物語の舞台は戦乱の時代、フロスト共和国と各国との戦争が各地に深い傷跡をもたらした――飢餓、疫病、兵士の盗賊化……国土と人心の荒廃が「戦禍」をさらに悪化させ、これを憂慮した帝国軍は陸軍情報部第3課、通称「パンプキン・シザーズ」を設立し、戦後復興の任務に当たらせることにした。 「薄氷の条約」と呼ばれる停戦協定が結ばれてから3年が経った今も、人々の苦しみは解決されず、様々な障壁が浮上し、陸軍情報部第3課は未だに戦後復興を成し遂げられずにいる。山のように積まれた無意味な書類に埋もれるだけでなく、臣民の不満を抑えきれず、「言い訳（宣伝）部隊」と嘲られる日々を送っている。しかし、それでも任務を果たそうとする彼らの前に、ある日、一人の男が助力を申し出る。その男は怪力の持ち主で、片手で大重量の単発拳銃を扱う大男、彼は退役兵士だった……