Three years ago, a sudden ceasefire brought an end to a long and devastating war between the Republic of Frost and the Empire, ushering in peace and sending both nations on the difficult path of recovery. In the war-torn Empire, disease and hunger devastate the land, while many former soldiers resort to crime, deepening the suffering of ordinary citizens. To address this, the Empire created Imperial Army State Section III, known as Pumpkin Scissors—a platoon focused on war relief and reconstruction. Although the young and energetic Second Lieutenant Alice L. Malvin leads Pumpkin Scissors with honor, the unit is viewed as little more than a shameless propaganda tool used solely to appease the public. As Alice works to advance her unit's mission and gain the trust of the people, she chooses to recruit Randal Oland, a mysterious and kind veteran with a dark past.