El Gran Duque 'Urman' del Ducado de Zebius destruyó la 'Aurora Star' como parte de su conquista espacial. El grupo de Han-eol, que estaba de vacaciones en Marte en ese momento, busca al inmortal 'Phoenix King' en la Tierra para sobrevivir y recuperar su libertad.