L'histoire de ce manga débute par un cessez-le-feu entre un empire fictif, où est située l'action, et la République voisine de Frost. À la suite de ce cessez-le-feu, l'armée impériale a créé une section spéciale, la 3ème section de renseignements, baptisée Pumpkin scissors (les ciseaux à citrouilles) , qui a pour but d'aider à reconstruire l'Empire, stigmatisé par la guerre. En effet, trois ans après la signature de l'armistice avec la République de Frost, les cicatrices restent nombreuses : famines, maladies, pauvreté ou encore bandes de militaires déserteurs ravagent le pays. Lors de l'une de leurs missions sur le terrain, les membres de la 3ème section, dirigés par le sous-lieutenant Alice L. Malvin, vont rencontrer un ancien militaire de l'armée impériale, le caporal Randel Oland. Celui-ci va se joindre à eux et les aider dans leur travail de reconstruction. Mais le pas