하늘에 떠있는 수많은 섬들이 존재하며 기류를 따라 나뉘어진 이 섬들을 이동하기 위해 비공선이 발달한 세계.
변방의 섬에 살던 검술사 소년 그랑은 어느 날 하늘에서 떨어져내린 소녀 루리아와 만나게 된다.
군사국가인 에르스테 제국으로부터 쫓기고 있는 그녀를 지켜가며.
아버지가 남긴 편지를 단서 삼아 별의 섬이라 불리는 이스탈시아를 목표로 여행을 시작한다.