すべての人間の手足や頭から糸が伸び、天へと伸びているマリオネットの世界があった。ヘバロン王国の国王が、ある日、自らの頭の糸を切って自害し、息子のハル王子に王位を譲ろうとする。だが、腹黒い王弟、ニゾが兄の遺書を握りつぶし、その死を敵対する一族の仕業に見せかけたため、王子は父の仇（かたき）を討つために旅に出ることになり……。
新世界航空社のために国際救助隊の天才科学者ブレインズが新たに設計した飛行船「スカイシップ・ワン」。世界各地を周遊する初飛行に出発するが、乗員になりすました謎の陰謀団にハイジャックされてしまう。来賓として招かれたアランやペネロープたちを乗せたまま、飛行船は陰謀団によって爆発の危機に遭遇。乗員を脱出させるために国際救助隊が出動するが…。