大きな市まちでの久々の補給を目前に、浮かれた調子のクィン・ザザ号の船員たち。ここのところ龍をほとんど捕獲できておらず、航行中のほぼ唯一の楽しみである食事もすっかり貧しい内容で、体も心も疲れきっていた。稼ぎの少なさは気になるところだが、それでもどこかにとどまっての休みは喜ばしい。しかし、海上で貨物船の救難信号を見つけたことから、事態は急転直下。ザザ号は貨物船を救出しようとするが、そこに一隻の飛行船が現れる。その正体は――空中海賊だった！