Großherzog 'Urman' vom Zebius-Fürstentum zerstörte den 'Aurora'-Stern als Teil seiner Weltraumeroberung. Han-eol und seine Begleiter, die gerade Ferien auf dem Mars machten, suchen den unsterblichen Phönixkönig auf der Erde, um zu überleben und ihre Freiheit zurückzugewinnen.