Teito Klein är en före detta slav som nu går på Barsburgimperiets militärakademi på grund av sin förmåga att använda en sorts onaturlig makt, Zaiphon. Färdigheten är ovanlig och därför mycket uppskattad.
Teito är en amnesiac som ofta har hemska drömmar. Natten före Teitos examensprov och hans enda vän, Mikage, lovar att de aldrig kommer att lämna varandra. Teito hör folk prata om honom en dag senare. När han slutar höra förstår han plötsligt att stabschefen Ayanami, högtalaren, är den som dödade killen som känns igen i hans fantasier: kungen av det förstörda Raggs Kingdom, hans pappa. En av hans underordnade hittas tjuvlyssnade och försöker överfalla Ayanami men slår omedelbart ner Teito och skickas till fängelse. Mikage kommer för att hjälpa honom att fly och upptäcker sedan att Teito har lyckats slåss själv förbi vakterna. De två flyr genom skapandet men hamnar i hörn på en balkong. Även om en Zaiphon-explosion sårar honom som han riktas mot av Ayanami, låtsas Teito hålla Mikage som gisslan, och sedan flyr han. Tre biskopar i det närliggande 7:e distriktet hittar den sårade Teito och betraktar honom till en närliggande kyrka för att återhämta sig, där han är skyddad på grund av säkerhetslagen i 7:e distriktet.
I sinom tid har det upptäckts att Teito tar Mikhails öga, en stark talisman för vilken hans hemland förstördes. Denna verklighet, tillsammans med en återförening som är ödesdiger, kastar Teito in i en strävan efter hämnd från Barsburg-imperiet samt för information om hans tidigare. På en gång kastas han av sin position som bäraren av Mikhails öga in i den långvariga striden som involverar den onde Verloren 07-spökena och hans motståndare.
