La Kanata Sorami és una noia que viu en un món on la guerra ho ha destruït tot. Després d'un alto el foc durant una llarga guerra, la clarinetista i soldat de segona classe, Kanata Sorami, és reasignada al seu nou lloc d'avançada a un bastió en la petita ciutat de Seize (basada en la ciutat de Cuenca), on altres noies resideixen per a complir en diverses tasques, primer: mantenir i protegir la fortalesa, segon: contribuir en les tradicions de la ciutat, ja que totes són noies joves i els contes folklòrics parlen de joves donzelles que mantenen un dimoni sota control, i tercer: estar preparades en cas d'un atac per a l'aïllament de la ciutat.