Akademia Wojskowa Imperium Barsburg jest znana z szkolenia elit, które zapewniają zwycięstwo imperium. Studenci akademii swobodnie używają w walce zdolności zwanej „Zaiphon”, a konkretny rodzaj dostępnej mocy Zaiphon zależy od natury żołnierza. Teito Klein, student akademii, zalicza się do najbardziej obiecujących żołnierzy. Mimo że wszyscy wyśmiewają go za to, że jest sklave (niemieckie słowo oznaczające niewolnika) bez wspomnień z przeszłości, zaprzyjaźnia się z innym studentem o imieniu Mikage. Przygotowując się do egzaminu końcowego, Teito odkrywa mroczną tajemnicę związaną z jego przeszłością. Po nieudanym zamachu na Ayanamiego, wysokiego urzędnika, który zabił jego ojca, Teito zostaje uwięziony w oczekiwaniu na karę. Życząc Teitoemu tylko tego najlepszego, Mikage pomaga mu uciec. Teito dociera do Kościoła w 7. Dystrykcie, gdzie zostaje przyjęty przez biskupów. To właśnie tutaj próbuje uniknąć chwytu Ayanamiego i Wojska, aby móc odzyskać swoje wspomnienia i dowiedzieć się, dlaczego jest osobą zdolną do zmiany losu świata.