Si Teito Klein ay isang dating alipin na dumadalo ngayon sa akademya ng militar ng Barsburg Empire dahil sa kanyang kakayahang gumamit ng isang uri ng hindi likas na kapangyarihan, ang Zaiphon. Ang kasanayan ay hindi karaniwan at samakatuwid ay lubos na prized.
Si Teito ay isang amnesiac na madalas may mga pangarap na kakila-kilabot. Ang oras ng gabi bago ang Teito ang pagsusulit sa pagtatapos at ang kanyang kaibigang si Mikage, ay hindi nila kailanman iniwan ang bawat isa. Naririnig ni Teito ang mga taong pinag-uusapan tungkol sa kanya, makalipas ang isang araw. Huminto sa marinig, bigla niyang naintindihan na ang Chief of Staff na si Ayanami, ang tagapagsalita ng malakas na tunog, ay ang pumatay sa lalaki na makikilala sa kanyang mga pantasya: ang hari ng nasirang Raggs Kingdom, ang kanyang ama. Ang isa sa kanyang mga nasasakupan ay natagpuang sumisiyasat at nagtatangkang salakayin si Ayanami ngunit agad na dinala si Teito at ipinadala sa kulungan. Si Mikage ay dumating upang tulungan siyang makatakas, at pagkatapos ay matuklasan na nagawa ni Teito na labanan nang mag-isa ang mga bantay. Ang dalawa ay tumakas sa pamamagitan ng paglikha ngunit nakorner sa isang balkonahe. Bagaman sinaktan siya ng isang Zaiphon na sumabog sa kanya na itinuro sa kanya ni Ayanami Teito na nagpapanggap na i-hostage si Mikage, pagkatapos ay lumikas siya. Tatlong mga obispo sa kalapit na ika-7 Distrito ang natagpuan ang nasugatan na Teito at isinasaalang-alang siya sa isang malapit na simbahan upang gumaling, kung saan siya ay kalasag dahil sa batas ng kaligtasan ng 7 Distrito.
Sa takdang oras, nalaman na kinukuha ni Teito ang Eye of Mikhail, isang malakas na anting-anting kung saan nasira ang kanyang sariling lupain. Ang katotohanang ito, kasama ang isang muling pagsasama-sama na nakamamatay, catapults Teito sa isang pagtugis ng paghihiganti mula sa Barsburg Empire pati na rin para sa impormasyon tungkol sa kanyang mas maaga. Sa isang beses, itinapon siya sa kanyang posisyon bilang tagapagdala ng Mata ni Mikhail sa matagal nang labanan na kinasasangkutan ng masamang Verloren na 07 Mga Ghost, at ang kanyang mga kalaban.
