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 B...