대한민국이 드디어 우주선 개발에 성공하고, 강동혁 중령을 조종사로 삼아 우주탐사에 나선다. 그러나 세계정복을 꿈꾸는 붉은제국의 방해로 우주선은 파괴되고, 강중령은 우주미아가 된다. 모두들 절망하고 있을 때 강중령은 기적같이 생환해 온다. 그의 말에 따르면 우주를 떠도는 중 외계 행성의 파라왕국에 구출되어, 파라공주와 함께 이곳 지구에 다시 돌아왔다는 것. 강중령의 귀환으로 다시 활기를 띤 연구소는 민병기 박사를 중심으로 제2차탐사를 계획하지만, 붉은제국의 왕칭수령이 보낸 파랑케 1, 2, 3호의 습격을 받고 위기에 빠진다. 위기의 순간 어디선가 나타난 괴력의 원더공주가 그들을 구해주는데, 과연 그녀의 정체는?