Teito Klein é um ex-escravo que agora frequenta a academia militar do Império Barsburg por causa de sua capacidade de usar uma espécie de poder não natural, Zaiphon. A habilidade é incomum e, portanto, altamente valorizada.
Teito é um amnésico que costuma ter sonhos terríveis. Na noite anterior ao teste de graduação de Teito e seu único amigo, Mikage, juram que nunca se separarão. Teito ouve pessoas falando sobre ele, um dia depois. Parando de ouvir, ele de repente entende que o chefe do Estado-Maior Ayanami, o alto-falante, é quem matou o cara que é reconhecível em suas fantasias: o rei do arruinado Reino de Raggs, seu pai. Um de seus subordinados é encontrado escutando e tenta agredir Ayanami, mas imediatamente derruba Teito e é enviado para a prisão. Mikage vem para ajudá-lo a escapar e, em seguida, descobre que Teito conseguiu lutar sozinho, passando os guardas. Os dois fogem pela criação, mas são encurralados em uma varanda. Apesar de uma explosão de Zaiphon feri-lo, Ayanami Teito finge manter Mikage como refém e então foge. Três bispos no próximo 7º Distrito encontram o ferido Teito e o levam para uma igreja próxima para se recuperar, onde ele está protegido devido à lei de segurança do 7º Distrito.
No devido tempo, é descoberto que Teito leva o Olho de Mikhail, um forte talismã pelo qual sua terra natal foi arruinada. Esta realidade, junto com uma reunião que é fatídica, catapulta Teito para uma busca de vingança do Império de Barsburg, bem como para obter informações sobre o anterior. Em uma vez, ele é jogado por sua posição como o portador do Olho de Mikhail na batalha de longa data envolvendo o mau Verloren, os 07 Fantasmas e seus adversários.
