La storia ruota attorno al giovane Teito Klein, unico sopravvissuto del Regno di Raggs dopo il conflitto contro lImpero di Barsburg. È inoltre portatore dell“Occhio di Mikael”, un magico artefatto custodito dal Regno di Raggs fino alla sua decadenza, imprigionato nella sua mano destra. Viene catturato dal nemico e istruito allAccademia militare per via del suo raro potere, lo Zaiphon, che impiega le parole come arma offensiva. Teito ricorda il suo passato solo in modo molto confuso attraverso 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 lassassino di suo padre. Ayanami fa rinchiudere il ragazzo nelle prigioni dellAccademia, ma Mikage corre in soccorso dellamico e lo aiuta ad evadere. Stremato dalla fuga estenuante, Teito viene assistito da tre bellissimi vescovi, che lo portano nel Santuario dei Seven Ghost, nel settimo distretto, unico luogo inaccessibile per i soldati dellEsercito di Barsburg. Nel Santuario, Teito viene più volte attaccato da spiriti malvagi, tra cui anche lo stesso Mikage, posseduto da Ayanami, e altri tra cui un Kor. Mikage, combattendo contro Teito, che cerca inutilmente di liberarlo, muore, salutandolo per lultima volta. La vendetta lo spinge a rimanere nel luogo sacro e intraprendere gli studi per diventare Vescovo, attraverso cui potrà ottenere un pass per poter passare i confini tra i distretti e tentare di uccidere Ayanami.