Teito Klein non conserva alcun ricordo del suo passato, catturato durante la guerra con il Regno di Raggs , frequenta l'accademia militare del Regno di Barsburg grazie alla sua abilità molto rara che gli consente di controllare il Zaiphon, un tipo di potere che impiega le parole come arma offensiva. Durate la sua vita accademica conosce Mikage, che diventerà il suo migliore amico. A causa dell'incontro con il generale Ayanami, che Teito identifica come l'assassino del padre, viene rinchiuso nelle prigioni dell'Accademia, ma grazie all'aiuto di Mikage riesce a scappare. Viene accolto dalla chiesa e grazie alla formazione che riceve sotto la sua protezione, Teito inizia un percorso che lo porterà a conoscere se stesso.