未来の世界は深刻な環境汚染による人類滅亡の危機に瀕していた。世界は解決策を模索し、その結果、タレス星に大気汚染除去装置があることを突き止める。各国は戦艦を送るが、未知の宇宙空間で破壊されたり、行方不明になったりする事態が繰り返される。そんな中、韓国のキム博士は、かつての亀甲船を模した最強の宇宙戦艦を開発する。この亀甲船を製作するため、テコンVの部品が必要となる。フンとヨンヒが泣きながら反対する中、テコンVを解体して使用する。タレス星へ出発する前日、水兵の帽子をかぶった蚊のような微生物によって宇宙戦艦亀甲船が起動し、艦長チェ大令ら成人乗組員を除いたフンたち未成年乗組員一行は宇宙へと旅立つ。そこから押し寄せる異星の悪党たちの妨害により、大きな危険にさらされる。しかし、その危機の中で、宇宙戦艦内に分離収納されていたテコンVが再組み立てられて現れ、悪党たちを退治し、汚染除去装置を手に入れるのを大いに助ける。大気汚染除去装置を手に入れた一行は地球へと帰還する。