Bối cảnh câu chuyện diễn ra trong một thế giới gothic fantasy, kể về Teito Klein. Một nô lệ mồ côi, người đã trở thành học viên xuất sắc nhất của Học viện Quân đội.Tuy nhiên, một sự kiện bất ngờ đã làm cho cậu bị rượt đuổi bởi lực lượng của Đế quốc Barsburg. Để thoát bị kết án, nhà thờ đã che chở cho Teito dựa vào luật lệ dành cho nơi tôn nghiêm. Ở đây, cậu đã phát hiện ra nhiều bí ẩn xung quanh bản thân, nhà thờ và Đế quốc.