Korea Selatan akhirnya berhasil mengembangkan pesawat ruang angkasa dan memulai misi eksplorasi luar angkasa dengan Letnan Kolonel Kang Dong Hyuk sebagai pilot. Namun, karena campur tangan Kekaisaran Merah yang bermimpi menguasai dunia, pesawat ruang angkasa itu hancur dan Letkol Kang tersesat di luar angkasa. Di tengah keputusasaan semua orang, Letkol Kang kembali secara ajaib. Menurut ceritanya, selama mengembara di luar angkasa, ia diselamatkan oleh Kerajaan Para di planet asing dan kembali ke Bumi bersama Putri Para. Institut penelitian, yang kembali bersemangat berkat kembalinya Letkol Kang, merencanakan ekspedisi kedua di bawah pimpinan Dr. Min Byung Ki. Namun, mereka jatuh ke dalam krisis ketika diserang oleh Paranke 1, 2, dan 3 yang dikirim oleh pemimpin Wang Qing dari Kekaisaran Merah. Di saat krisis, Putri Ajaib dengan kekuatan luar biasa muncul entah dari mana dan menyelamatkan mereka. Jadi, siapakah identitas sebenarnya?