アトラメント聖帝国と呼ばれる、他の大陸とは隔絶された国の皇子「カナトリア」は、冒険を夢見ていた。 ある日、カナトリアが国の端にある「濃霧の断崖」にて、一瞬だけ他大陸を目にする。幻だったかもしれないが、いてもたっても居られなくなった彼は国を抜け出す事を決意する。 教育係でもあり、冒険話をしてくれた男「パニッシェル」の助けを借り、カナトリアは夢にまで見た大冒険を始める事になる。