Berlatar di dunia fantasi gothic, ini adalah kisah Teito Klein, seorang budak yatim piatu yang menjadi siswa terbaik di akademi militer. Namun, sebuah kejadian tak terduga membuatnya diburu oleh pasukan Kekaisaran Barsburg. Kini menjadi buronan, Teito dilindungi oleh gereja dan hukum suakanya. Di sini, ia menemukan banyak misteri yang melingkupinya, gereja, dan Kekaisaran itu sendiri. Fakta bahwa ia mungkin terhubung dengan seorang raja yang digulingkan dan batu mistis dewa, 'Mata Mikhael', membuatnya menjadi target kekaisaran lebih dari sebelumnya. Untungnya, gereja dilindungi oleh 7 Hantu legendaris. Tapi siapakah para Hantu itu sebenarnya. Akankah Teito bebas dari cengkeraman militer, Dan bagaimana dengan misi yang dikatakannya untuk mengungkap sejarah. Dan siapakah sebenarnya Kepala Staf Militer Ayanami. Masa depan Teito tampaknya telah terjerumus ke jalan yang sangat berbahaya.