Teito Klein er en tidligere slave, der nu deltager i Barsburg-imperiets militærakademi på grund af hans evne til at bruge en slags unaturlig magt, Zaiphon. Færdigheden er usædvanlig og derfor højt værdsat.
Teito er et hukommelsestab, der ofte har drømme, der er forfærdelige. Natten før Teito afsluttede eksamenstesten og hans eneste ven Mikage, de vil aldrig forlade hinanden. Teito hører folk tale om ham en dag senere. Da han ophørte med at høre, forstår han pludselig, at stabschef Ayanami, højttaleren, er den, der dræbte den fyr, der er genkendelig i hans fantasier: kongen af det ødelagte Raggs-rige, hans far. En af hans underordnede findes aflytning og forsøger at angribe Ayanami, men bringer straks Teito ned og sendes til fængsel. Mikage kommer for at hjælpe ham med at flygte og opdager derefter, at Teito har formået at kæmpe alene forbi vagterne. De to flygter gennem skabningen, men er hjørnet på en altan. Selvom en Zaiphon-eksplosion sårer ham, som han er rettet mod af Ayanami Teito, fejler han for at holde Mikage som gidsel, så gør han sin flugt. Tre biskopper i det nærliggende 7. distrikt finder den sårede Teito og betragter ham som en kirke i nærheden for at komme sig, hvor han er beskyttet på grund af loven om sikkerhed i 7. distrikt.
I god tid konstateredes det, at Teito tager Mikhails øje, en stærk talisman, som hans hjemland blev ødelagt for. Denne virkelighed sammen med et skæbnesvangert genforening katapulterer Teito i en forfølgelse af hævn fra Barsburg-imperiet såvel som til information om hans tidligere. På en gang kastes han af sin position som bærer af Mikhails øje til den langvarige kamp, der involverer den dårlige Verloren de 07 spøgelser og hans modstandere.
