Teito Klein adalah bekas budak yang kini menghadiri akademi ketenteraan Barsburg Empire kerana kemampuannya untuk menggunakan semacam kekuatan yang tidak wajar, Zaiphon. Kemahiran itu tidak biasa dan oleh itu sangat berharga.
Teito adalah penyakit amnesia yang sering mempunyai impian yang mengerikan. Pada waktu malam sebelum Teito lulus ujian dan satu-satunya rakannya, Mikage, bersumpah mereka tidak akan pernah meninggalkan satu sama lain. Teito mendengar orang yang membincangkannya, sehari kemudian. Berhenti mendengar, dia tiba-tiba memahami bahawa Ketua Staf Ayanami, pembesar suara, adalah orang yang membunuh lelaki yang dikenali dalam khayalannya: raja Kerajaan Raggs yang hancur, ayahnya. Salah seorang bawahannya ditemui menguping dan berusaha menyerang Ayanami tetapi segera menjatuhkan Teito dan dihantar ke penjara. Mikage datang untuk membantunya melarikan diri, dan kemudian mendapati bahawa Teito telah berjaya melawan sendiri melewati pengawal. Kedua melarikan diri melalui ciptaan tetapi terpojok di balkoni. Walaupun letupan Zaiphon melukai dirinya sehingga dia diarahkan oleh Ayanami Teito pura-pura menahan Mikage sebagai sandera, kemudian membuat percutiannya. Tiga uskup di Daerah ke-7 yang berdekatan menjumpai Teito yang cedera dan menganggapnya ke gereja dekat untuk pulih, di mana dia terlindung kerana undang-undang keselamatan di Daerah Ke-7.
Pada waktunya, didapati Teito mengambil Mata Mikhail, jimat yang kuat yang tanah kediamannya hancur. Kenyataan ini, bersama dengan perjumpaan yang menentukan, melancarkan Teito dalam usaha membalas dendam dari Empayar Barsburg dan juga untuk mendapatkan maklumat mengenai sebelumnya. Sekali gus, dia dilemparkan oleh posisinya sebagai pembawa mata Mikhail ke pertempuran lama yang melibatkan Verloren 07 Ghosts yang jahat, dan musuh-musuhnya.
