제비우스 공국의 '우르만'대공이 우주 정복의 일환으로 '오로라성'을 멸망시켰는데, 마침 방학을 맞아 화성에 갔던 한얼 일행은 무사히 살아 돌아와 자유를 되찾기 위해 지구에 있다는 불사조 피닉스 킹을 찾는다.