Действие сюжета разворачивается вокруг девушки Канаты Сорами, которая решает поступить на военную службу, вдохновившись исполнением неизвестной девушкой-трубачом мелодии песни «О, благодать». Она отправляется служить в 1121 часть города Сейз в Гельвеции, состоящий только из девушек.
Действие разворачивается через несколько лет после войны, унёсшей жизни множества людей.