休戦下のロクシアーヌク連邦（東側・略称ロクシェ）とべゼル・イルトア王国連合（西側・略称スー・ベー・イル）。ロクシェの上級学校に通うヴィルの元に、孤児院で一緒に育った幼なじみのアリソンがいきなり飛行機で現れる。アリソンはロクシェ空軍の飛行士で、夏休みをヴィルと過ごそうとやってきたのだ。街外れで、ホラ吹きで有名な老人と出会った二人。その老人は凄い宝のありかを知っているというのだが…。

アリソンとヴィルに「戦争を終わらせることができる宝」の話をした矢先、何者かに誘拐されたお爺さん。アリソンとヴィルは、お爺さんの後を追って、飛行機で国境を越え西側のスー・ベー・イルへ侵入してしまう。敵機に撃墜されそうになりながら何とか逃げのびたものの、飛行機が炎上してしまい、二人は助けを求めて草原を歩き始めることに。さらに、ヴィルが鹿に襲われ負傷してしまう。

王立陸軍テルト基地への潜入に成功するアリソンとヴィル。奇しくもそこには、アリソンがロクシェの軍人だと知る人物が訪れていた。やがて、嘘つきじいさんが地下牢に閉じ込められていることを突き止めるアリソンとヴィル。二人は、お爺さんを連れて脱出をはかろうとするのだが、その行く手を阻まれて…。

嘘つきじいさんこと、ワルターへの想いを胸に、奪った飛行機で脱出するアリソンとヴィル。二人に追いすがるスー・ベー・イル空軍少尉、ベネディクトの戦闘機。アリソンたちから「戦争を終わらせることができる宝」を探しにいくのだと聞いていたベネディクトは…。一方、宝を奪おうとするノト大佐らの魔の手が、アリソンとヴィルに迫ってきていた。

冬休み、イクス王国へ研修旅行にきたヴィル。到着直後、ヴィルは、いきなり現れた謎の一味に誘拐されてしまうが…その首謀者は…何とアリソン！ スー・ベー・イルとの合同救難演習で当地にきていたのだ。アリソンは、ヴィルを連れ、今や「歴史的発見の英雄」として有名人となってしまったベネディクトの元に…。ところが帰路、アリソンとヴィルは、猛吹雪に道を見失い小さな村に避難するのだが…。

谷の村で捕らえられてしまったアリソンとヴィル。一方、二人を心配して追ってきたベネディクトは、村でフィオナという女性と出会う。アリソンとヴィルは何とか脱出に成功して、ベネディクトと再会するが、フィオナに見つかってしまう。ところが、「私を首都に連れていって」と強く迫るフィオナにただならぬ気配を感じたベネディクトは詳しい話を聞くことに…。