Teito Klein is 'n voormalige slaaf wat nou die militêre akademie van die Barsburg-ryk bywoon vanweë sy vermoë om 'n soort onnatuurlike mag, Zaiphon, te gebruik. Die vaardigheid is ongewoon en daarom hoog op prys gestel.
Teito is 'n geheueverlies wat dikwels drome het wat aaklig is. Die nag voor Teito studeer die gradeplegtigheidstoets en sy enigste vriend, Mikage, dat hulle mekaar nooit sal verlaat nie. Teito hoor 'n dag later dat mense oor hom praat. Toe hy ophou om te hoor, verstaan hy skielik dat stafhoof Ayanami, die luidspreker, die man is wat die man vermoor het wat in sy fantasieë herkenbaar is: die koning van die verwoeste Raggs-koninkryk, sy pa. Een van sy ondergeskiktes word afgeluister en probeer om Ayanami aan te val, maar bring Teito onmiddellik neer en word tronk toe gestuur. Mikage kom om hom te help ontsnap, en ontdek dan dat Teito daarin geslaag het om self verby die wagte te veg. Die twee vlug deur die gebou, maar is op 'n balkon. Alhoewel 'n ontploffing deur Zaiphon hom gewond word wat Ayanami Teito aanrig, wil hy Mikage gyselaar hou, en maak dan sy weg. Drie biskoppe in die nabygeleë 7de distrik vind die gewonde Teito en beskou hom as 'n kerk om te herstel, waar hy beskerm word weens die wet van veiligheid in die 7de distrik.
Mettertyd word gevind dat Teito die oog van Mikhail neem, 'n sterk talisman waarvoor sy tuisland verwoes is. Hierdie werklikheid, tesame met 'n noodlottige reünie, katapulteer Teito na 'n strewe na wraak uit die Barsburgse Ryk, sowel as vir inligting oor sy vroeëre. In 'n keer word hy gegooi deur sy posisie as die draer van die oog van Mikhail in die jarelange stryd waarby die slegte Verloren die 07-spoke en sy teëstanders betrokke was.
