O Grão-Duque 'Urman' do Principado de Zebius destruiu a 'Aurora Star' como parte de sua conquista espacial. O grupo de Han-eol, que estava de férias em Marte naquele momento, procura o imortal 'Phoenix King' na Terra para sobreviver e recuperar sua liberdade.