新世界航空社のために国際救助隊の天才科学者ブレインズが新たに設計した飛行船「スカイシップ・ワン」。世界各地を周遊する初飛行に出発するが、乗員になりすました謎の陰謀団にハイジャックされてしまう。来賓として招かれたアランやペネロープたちを乗せたまま、飛行船は陰謀団によって爆発の危機に遭遇。乗員を脱出させるために国際救助隊が出動するが…。