Un cessez-le-feu a mis fin à un long conflit entre l'Empire et la République de Frost. Trois ans plus tard, l'Empire ne s'en est pas encore remis. La famine, la maladie et les anciens soldats devenus bandits ravagent le pays. Pour porter secours à la population, l'armée impériale a crée une section spécialisée : la Section Spéciale III, également appelée "Pumpkin Scissors".

Considérée par certains comme un gaspillage de ressources ou un simple instrument de propagande, la Section III n'en continue pas moins de faire son devoir en assistant la reconstruction du pays. Mais l'existence de ses membres va changer du tout au tout lorsqu'un soldat au passé mystérieux du nom de Randel Oland va rejoindre leurs rangs...