Le Grand-Duc 'Urman' du Duché de Zebius a détruit l'étoile 'Aurora' dans le cadre de sa conquête de l'univers. Le groupe de Han-eol, qui était en vacances sur Mars à ce moment-là, cherche le 'Phoenix King' immortel sur Terre pour survivre et retrouver sa liberté.