Teito Klein, unico sopravvissuto del Regno di Raggs dopo il conflitto contro l'Impero di Barsburg, viene catturato dal nemico e istruito all'Accademia militare per via del suo raro potere, lo Zaiphon, che impiega le parole come arma offensiva. Teito soffre di amnesia: non riesce a ricordare niente del suo passato, se non attraverso sogni e visioni ricorrenti. Durante gli studi conosce il suo unico amico, Mikage, al quale prometterà fiducia e protezione reciproca. Nel corso di un esame per avanzamento di grado, Teito incontra lo spietato generale Ayanami e, attraverso una visione, lo identifica come l'assassino di suo padre...