Berlatar di sebuah dunia fantasi, cerita mengikuti Teito Klein, seorang mantan budak yang memiliki kekuatan misterius. Setelah melarikan diri dari penjara yang keras, Teito diterima di Akademi Militer Baroque, di mana dia mulai menyelidiki rahasia kelam di balik kekaisaran dan masa lalunya yang misterius. Dalam perjalanannya, Teito bertemu dengan para pemegang kekuatan khusus bernama 'Pendeta Tujuh Hantu' yang berperan penting dalam menjaga perdamaian dunia. Bersama mereka, ia berusaha menggagalkan rencana jahat yang berpotensi menghancurkan dunia dan menemukan kebenaran tentang identitas aslinya yang tersembunyi.