Três anos atrás, um cessar-fogo abrupto encerrou um conflito longo e devastador entre a República de Frost e o Império, trazendo a paz e enviando ambas as nações em uma árdua jornada de recuperação. No Império marcado pela guerra, doenças e fome assolam as terras, e muitos ex-soldados se voltam para o crime, aumentando a miséria do homem comum. Para combater isso, o Império estabeleceu a Terceira Seção Estadual do Exército Imperial, conhecida como Pumpkin Scissors, um pelotão dedicado ao socorro de guerra e à reconstrução. Embora a jovem e enérgica Segundo-Tenente Alice L. Malvin lidere honrosamente a Pumpkin Scissors, a unidade é vista como nada mais do que uma ferramenta de propaganda descarada, usada apenas para aplacar as massas. Enquanto Alice se esforça para promover a causa de sua unidade e conquistar o favor da população, ela decide recrutar Randal Oland, um veterano misterioso e gentil com um passado sombrio.