空に多くの島が浮かぶ空の世界が舞台となっている。そして、父親の手紙にあった星の島・イスタルシアを探し出すために、故郷の島であるザンクティンゼルを出ることとなった。 そんな主人公グランは、エルステ帝国から逃げ出してきた少女・ルリアと出会う。エルステ帝国軍の攻撃からルリアを庇って、グランは命を落としてしまう。しかし、ルリアが自らの命をグランの命と共有することで、グランは息を吹き返す。 しかし、代償として、グランはルリアと命を共有しているため、離れることが出来なくなる。グランはその解決法を探す決意をする。グランはイスタルシアを目指すため、ルリアはエルステ帝国の魔の手から逃れるため、ザンクティンゼルを飛び立つのであった・・・