Đại công tước 'Urman' của Công quốc Zebius đã hủy diệt 'Sao Aurora' như một phần của kế hoạch chinh phục vũ trụ. Đoàn của Han-eol, những người đang đi nghỉ ở Sao Hỏa vào thời điểm đó, tìm kiếm 'Phoenix King' bất tử trên Trái đất để sống sót trở về và giành lại tự do.