L'histoire se déroule en Helvecia, pays ravagé par de nombreuses guerres, dans une civilisation en déclin Kanata Sorami est une jeune fille de quinze ans qui veut s'engager dans l'armée afin de réaliser son rêve, apprendre à jouer de la trompette. Elle rejoint la section 1121 qui protège la forteresse de la ville de Seize. Cette unité est composée de cinq jeunes femmes.