Akademi Militer Kekaisaran Barsburg dikenal untuk melatih para elit yang membawa kejayaan kekaisaran. Para siswa bebas menggunakan kemampuan “Zaiphon” untuk bertarung.
Teito Klein, siswa akademi yang tak memiliki kenangan masa lalu dan banyak diejek karena menjadi sklave. Meskipun begitu ia adalah salah satu prajurit yang menjanjikan.
Suatu hari, ia mencoba membunuh Ayanami, seorang pejabat tinggi yang telah membunuh ayahnya. Namun, upayanya gagal dan hukuman menanti dirinya. Mengetahui hal itu, temannya, Mikage membantunya melarikan diri. Teito akhirnya sampai di Gereja Distrik 7 dan diterima oleh para uskup. Mampukah Teito lepas dari cengkeraman militer dan mengembalikan ingatannya?