Teito Klein er en tidligere slave som nå går på Barsburg Empire militærakademi på grunn av hans evne til å bruke en slags unaturlig makt, Zaiphon. Ferdigheten er uvanlig og derfor høyt verdsatt.
Teito er et hukommelsestap som ofte har drømmer som er forferdelige. Natten før Teito ble eksamen og hans eneste venn, Mikage, lovet at de aldri vil forlate hverandre. Teito hører folk snakke om ham, en dag senere. Slutt å høre, forstår han plutselig at stabssjef Ayanami, høyttaleren, er den som drepte fyren som er gjenkjennelig i hans fantasier: kongen av det ødelagte Raggs-riket, faren hans. En av hans underordnede blir funnet avlytting og forsøk på å angripe Ayanami, men bringer umiddelbart Teito ned og sendt til fengsel. Mikage kommer for å hjelpe ham med å rømme, og oppdager så at Teito har klart å kjempe alene forbi vaktene. De to flykter gjennom skapingen, men er hjørnet på en balkong. Selv om en Zaiphon-eksplosjon sårer ham som han blir rettet mot av Ayanami Teito lurer på å holde Mikage som gisler, så tar han ut. Tre biskoper i det nærliggende 7. distriktet finner den sårede Teito og betrakter ham som en kirke i nærheten for å komme seg, der han er skjermet på grunn av loven om sikkerhet i 7. distrikt.
I god tid ble det funnet at Teito tar Eye of Mikhail, en sterk talisman som hjemlandet hans ble ødelagt for. Denne virkeligheten, sammen med et skjebnesvangert gjensyn, katapulterer Teito i en jakten på hevn fra Barsburg-imperiet, samt for informasjon om hans tidligere. På en gang blir han kastet av sin posisjon som bærer av Mikhails øye i den langvarige kampen som involverer den dårlige Verloren the 07 Ghosts og hans motstandere.
