韓国がついに宇宙船の開発に成功し、カン・ドンヒョク中佐をパイロットに宇宙探査に出る。しかし、世界征服を夢見る赤い帝国の妨害により宇宙船は破壊され、カン中佐は宇宙に取り残されてしまう。皆が絶望している中、カン中佐は奇跡のように生還してくる。彼の話によると、宇宙をさまよっている間に異星のパラ王国に救われ、パラ王女と共に地球に戻ってきたという。カン中佐の帰還で再び活気を取り戻した研究所は、ミン・ビョンギ博士を中心に第二次探査を計画するが、赤い帝国のワン・チン首領が送ったパランケ1、2、3号の襲撃を受けて危機に陥る。危機の瞬間、どこからか現れた怪力のワンダープリンセスが彼らを救うが、果たして彼女の正体は？