国際救助隊のメカ開発担当者・ブレインズが民間の航空機会社に出向き、新型飛行機の開発に着手。「空中を優雅に飛ぶ船」ということをコンセプトにして完成した豪華飛行船「スカイシップ・ワン」は無事完成し初飛行を迎える。だがある犯罪組織がスカイシップを乗っ取り、搭乗していたペネロープやアラン、ミンミン達を人質に取ってしまった。アランの機転で犯人からは解放されるが、スカイシップは乱闘時のトラブルが原因で失速を始めてしまう！