Teito Klein adalah mantan budak yang sekarang bersekolah di akademi militer Kerajaan Barsburg karena kemampuannya menggunakan semacam kekuatan yang tidak wajar, Zaiphon. Keterampilan ini tidak umum dan karena itu sangat dihargai.
Teito adalah seorang penderita amnesia yang sering mengalami mimpi buruk. Malam sebelum Teito ujian kelulusan dan satu-satunya teman, Mikage, bersumpah mereka tidak akan pernah meninggalkan satu sama lain. Teito tidak sengaja mendengar orang-orang membicarakannya, sehari kemudian. Berhenti mendengar, dia tiba-tiba mengerti bahwa Kepala Staf Ayanami, si pengeras suara, adalah orang yang membunuh orang yang dikenali dalam fantasinya: raja Kerajaan Raggs yang hancur, ayahnya. Salah satu bawahannya ditemukan menguping dan mencoba menyerang Ayanami tetapi segera menjatuhkan Teito dan dikirim ke penjara. Mikage datang untuk membantunya melarikan diri, dan kemudian menemukan bahwa Teito telah berhasil bertarung sendirian melewati para penjaga. Keduanya melarikan diri melalui penciptaan tetapi terpojok di balkon. Meskipun ledakan Zaiphon melukainya sehingga dia diarahkan oleh Ayanami Teito berpura-pura menahan sandera Mikage, lalu melarikan diri. Tiga uskup di Distrik 7 yang berdekatan menemukan Teito yang terluka dan mempertimbangkannya ke gereja terdekat untuk memulihkan diri, di mana dia dilindungi karena hukum keamanan Distrik ke-7.
Pada waktunya, ditemukan bahwa Teito mengambil Mata Mikhail, jimat kuat yang tanah rumahnya hancur. Realitas ini, bersama dengan reuni yang menentukan, melambungkan Teito ke dalam pengejaran balas dendam dari Kerajaan Barsburg serta untuk informasi tentangnya sebelumnya. Dalam sekejap, dia terlempar oleh posisinya sebagai pembawa Mata Mikhail ke dalam pertempuran lama yang melibatkan Verloren the 07 Ghosts yang jahat, dan musuh-musuhnya.
