Юта Тогаши - школьник, который увлекается черной магией и оккультизмом. Он носит черную одежду и приносит в школу странные предметы, из-за чего одноклассники его травят. Со временем Юта отказывается от детских увлечений и взрослеет, забывая о своем прошлом интересе к оккультизму. В старшей школе появляется новая ученица - Рикка Токанаши. Она ведет себя аналогично тому, как раньше вел себя Юта: носит черную средневековую одежду и произносит странные фразы. Рикка также носит повязку на левом

Сюжет разворачивается вокруг академии Розенштольц, где обучаются студенты, ориентированные на занятие ключевых должностей в королевстве Кюхен. Учебное заведение готовит будущих политиков и управленцев, способных влиять на государственные процессы. Среди учащихся выделяются Орферус, Эдуард, Людвиг, Камю и Наодзи. Каждый из них имеет личные мотивы и предысторию, но их объединяет стремление к служению королевству и достижению высоких постов при дворе. В академию прибывает писатель Исаак из Англии,

Вайолет Эвергард, молодая девушка, участвует в боевых действиях под командованием майора Гилберта. В ходе одного из сражений она получает тяжелые ранения и теряет руку. После выздоровления Вайолет поступает на работу в почтовую службу. Эта организация занимается доставкой автоматических кукол - механических устройств, способных писать письма и редактировать тексты. В мире, где значительная часть населения неграмотна, такие куклы востребованы для ведения переписки и оформления документов.