Teito Klein on entinen orja, joka osallistuu nyt Barsburgin valtakunnan sotilasakatemiaan, koska hän kykenee käyttämään eräänlaista luonnotonta voimaa, Zaiphonia. Taito on harvinaista ja siksi erittäin arvostettu.
Teito on amnesiakki, jolla on usein unelmia, jotka ovat kauheita. Teitoa edeltävänä yönä valmistumistesti ja hänen ainoa ystävänsä, Mikage, vannovat, etteivät he koskaan jätä toisiaan. Teito kuulee, kuinka ihmiset puhuvat hänestä, päivä myöhemmin. Lopetettuaan kuulemisen hän yhtäkkiä ymmärtää, että esikuntapäällikkö Ayanami, kaiutin, tappoi kaverin, joka on tunnistettavissa hänen fantasioistaan: tuhoutuneen Raggsin kuningaskunnan kuningas, hänen isänsä. Yksi hänen alaisistaan löytyy salakuuntelusta ja yrittää hyökätä Ayanamia vastaan, mutta tuo Teito välittömästi alas ja lähetetään vankilaan. Mikage tulee auttamaan häntä pakenemaan ja huomaa sitten, että Teito on onnistunut taistelemaan yksin vartijoiden ohi. Kaksi pakenee luomisen läpi, mutta on kulmassa parvekkeella. Vaikka Zaiphonin räjähdys haavoi häntä, hän ohjaa Ayanami Teito teeskentelee pitävänsä Mikageä panttivankina, ja sitten pakenee. Kolme piispaa läheiseltä 7. kaupunginosalta löytävät haavoittuneen Teiton ja pitävät häntä sulkeutuvassa kirkossa toipumassa, missä hän on suojattu 7. piirin turvallisuuslain vuoksi.
Ajan myötä on havaittu, että Teito vie Mikhailin silmän, vahvan talismanin, jonka kotimaa tuhoutui. Tämä todellisuus yhdessä kohtalokkaan tapaamisen kanssa katapultoi Teiton Barsburgin valtakunnan kostonhakuun ja saadakseen tietoa hänen aikaisemmista. Kerran hänet heittää asema Mikhailin silmän kantajana pitkään kestäneen taisteluun, johon osallistui huono Verloren 07 Ghosts ja hänen vastustajansa.
