Asseylum, Putri Pertama planet Mars datang ke Bumi sebagai duta persahabatan. Namun dia terbunuh oleh teror yang dilakukan oleh pihak Bumi, hingga menyebabkan pecahnya kembali Perang Antar Planet. Dengan mengendarai Kataphraktos, Inaho Kaizuka memutuskan untuk melawan pasukan Mars. Sementara itu, Slaine Troyard, manusia Bumi yang dibesarkan di Mars, sangat berduka akibat kematian Putri Asseylum.

Kisah pun mulai bergulir ketika saat pemuda tersebut membulatkan tekad untuk bertempur!