Adipati Agung 'Urman' dari Kadipaten Zebius menghancurkan 'Aurora Star' sebagai bagian dari penaklukan luar angkasanya. Kelompok Han-eol, yang sedang berlibur di Mars pada saat itu, mencari 'Phoenix King' abadi di Bumi untuk bertahan hidup dan mendapatkan kembali kebebasan mereka.