地球の環境汚染により、地球に似た星パラダイスを探すため、チョ作家の後を継いだハン博士が率いる探検隊が旅に出る。そんな中、ある日ルカが支配する都市惑星が現れ攻撃を仕掛け、探検船は破壊され、この知らせは地球に伝えられる。ハリソン皇帝はルカ将軍を通じて捕らえたハン博士の精神改造を試み利用しようとする。チョ博士が残したテディベアは、地球号に乗った銀河の三銃士を呼び出し、チョリとヨンイが両親であるチョ博士とハン博士を探しに出る。パラダイスへ向かっていた地球号は、ルカ一味の宇宙船を破壊すると、ルカは報復攻撃を仕掛けるが失敗に終わる。しかし、その最中にヨンイとテディベアはルカに誘拐され、カンダクンテとテディベアの案内で地球号がやって来て、地球号はハリソン惑星を攻撃し打ち破る。ハリソン惑星が破壊された宇宙には平和が訪れ、ハン博士とチョリ、ヨンイはチョ博士を探しに出発する。