Hàn Quốc cuối cùng đã thành công trong việc phát triển tàu vũ trụ và cử Trung tá Kang Dong Hyuk làm phi công, bắt đầu cuộc thám hiểm không gian. Tuy nhiên, do sự cản trở của Đế quốc Đỏ với mộng bá chủ thế giới, tàu vũ trụ bị phá hủy và Trung tá Kang trở thành người lạc lõng giữa vũ trụ. Giữa lúc mọi người tuyệt vọng, Trung tá Kang đã trở về một cách kỳ diệu. Theo lời ông, trong lúc trôi dạt ngoài không gian, ông đã được Vương quốc Para trên một hành tinh xa lạ cứu giúp và cùng Công chúa Para trở về Trái Đất. Viện nghiên cứu, vốn đã sôi động trở lại nhờ sự trở về của Trung tá Kang, đã lên kế hoạch cho cuộc thám hiểm lần thứ hai dưới sự dẫn dắt của Tiến sĩ Min Byung Ki. Tuy nhiên, họ lại rơi vào khủng hoảng khi bị tấn công bởi các tàu Paranke số 1, 2, 3 do thủ lĩnh Wang Qing của Đế quốc Đỏ cử đến. Vào khoảnh khắc nguy cấp, Công chúa Kỳ diệu với sức mạnh phi thường xuất hiện từ đâu đó và cứu họ. Vậy, thân phận thực sự của cô ấy là gì?