探空士(スカイノーツ)としての初の依頼で、温泉の撮影にやってきたトベル、アンリエッテ、ニュート達。巨大な露天風呂に広がる廃墟群、広がる青空という好立地な温泉に対し、如何に魅力的なPR写真を撮るべきか模索した一行は、トベルとアンリエッテによる、まるで空賊のアジトのような自由さと、風光明媚な夜景をプッシュする方針で写真撮影を行った。しかし突如地割れが発生し、三人は崩落に巻き込まれてしまう。目覚めた時、三人は謎の通路にバラバラの状態で居ることに気づいた。通路から脱出し仲間と合流するため行動を開始した三人は、穴に落ちたり、壁を登ろうとして落ちたり、階段が坂になってヌルヌル状態でトゲに刺さったり、リフトで暴走コッペリアに襲われたり、秘薬エリクサーを発見したり、ジャンプの極意を学んだりしつつも、苦労の末、合流することが出来た。調査の結果、この温泉施設そのものが「飛空温船ラドン」であると判明。船を浮かす

秋津洲からヴィクトリア・シティに帰還したトベル、アンリエッテ、ニュート達。ブリストー工房へ赴くと、そこに居たのは発明ギルドの長である妙齢の美女、アレクサンドラであった。彼女はかつてダイブ・イーグル団長と共に航行していたこともあり、その縁で新型飛行船の建造許可に関してヴィクトリアシティに便宜を図ってくれたのだった。元空賊でありながらも、実力を示すことで発明ギルド長まで上り詰めたことを聞いたニュートは、魔法使いを集め魔法使い達の社会的地位を守る「魔法ギルド」の設立と、それによって貴族に返り咲くことを決意した。
発明ギルドが関わったこともあり、しばらくは空賊ではなく探空士（スカイノーツ）として活動することになったため、航空ギルドにて依頼を探すこととなった三人は、一件の依頼を紹介される。それは、「ペルペレネ廃墟群」にあるという温泉を探し出し、魅力的な写真を収めてきて欲しいというもの。空賊団を維持す

秋津洲からの帰り道の空路。
トベル、アンリエッテ、ストレスによる過食でデブったニュートの三人は、鬼退治の際に受けた船体へのダメージを修理していた。
その時、船全体が不思議な蒸気―――"スチーマー・ゴースト"に包まれる。
そして"スチーマー・ゴースト"は、三人にそれぞれ、バートニアン号にまつまる過去の記憶を思い出させる。
トベルは、ヴィクトリア空軍の元帥であるブラック・サンダースの子であった。しかし、不吉の象徴である金の卵であったため捨てられてしまった。しかしそれを、前団長ダイブイーグルが拾ってくれたのであった。
そのことを思いだしたトベルは、親の物である空軍のバッジを胸に、一人静かに親への決別の想いを募らせた……。
デブ化したニュートは食堂で怠惰に過ごしていた。そんな折、蒸気の幻影がキャプテン・ダイブイーグルとの出会いを思いださせてくれた。
奴隷商に売られようとした自分を助けてくれたこと。

新飛行船に必要な「アメノイワ」を求めて秋津洲にたどり着いたイーグル空賊団。秋津洲の吉備地方上空に差し掛かった時、雉、猿、犬をお供に従えた黒髪の美少女剣士「桃子」の襲撃に遭う。トベル、アンリエッテ、ニュートの奮闘により、ニュートの部屋が犠牲になるもトベルの愛の抱擁（？）が決めてとなり、桃子たちを落ち着かせることに成功した。事情を聞くと、どうやら最近、浮遊城塞鬼ヶ島に住む「赤鬼」「青鬼」に協力する空賊団と勘違いしていたとのこと。そしてこの鬼たちのせいで「アメノイワ」がヴィクトリアシティに届かないことを知る。トベル達は「アメノイワ」確保のため、桃子達と協力し鬼退治をすることになった。件の鬼ヶ島に到着するやいなや、「赤鬼」「青鬼」が出現。桃子達に「青鬼」を任せ、巨人と呼んでも差し支えない巨体を誇る「赤鬼」に航空戦を挑むイーグル空賊団。「赤鬼」のチョップ攻撃により手痛いダメージを負いつつも、アンリエ