世界に存在する大陸はただ一つ、その大陸は中央を流れるルタニア川と中央山脈によって東西に分断されていた。大陸の東側はロクシェ、西側はスベイルと呼ばれ、二つの国家は長きにわたり戦争状態にあった。空軍の戦闘機パイロット、アリソンと、彼女が孤児院で共に育った幼なじみのヴィルは、ほら吹きで有名な老人と出会い、老人から戦争を終わらせると言われる秘宝の話を聞かされる。こうして二人は宝探しの旅に出るのであった…… 幾多の困難を乗り越えた後、アリソンとヴィルの間にリリアが、カルとフィオナの間にトレイズが生まれ、第二世代の冒険物語が幕を開ける。