長久地籠罩在フロスト共和國的戰亂,給這個帝國內各地帶來了深深的傷痕。突然到來的停戰,使饑餓、疫病、以及兵匪的掠奪在國家四處橫行……國土和人心的荒廢讓「戰禍」愈演愈烈,為此憂慮的帝國軍,決定設立陸軍情報部第3課,負責戰后復興的任務。  簽訂了被稱為「薄冰的條約」的停戰協定的3年後——有形無形各種各樣的障礙開始浮現,陸軍情報部第3課至今無法完成戰后復興。不僅被堆積得象山一樣無意義的文件埋沒,還因為臣民的不滿無法抑制,過著被嘲弄為「辯解(宣傳)部隊」的每一天。但是,盡管如此仍然打算完成任務的他們,有一天,一個男人提出將幫助他們。那人是個力大無比、單手就可以持有大重量單發手槍的大漢,他是個退伍士兵……  為了能創造一個新世界,為了撕下這個虛假腐爛的世界的臭皮囊,他們自稱：Pumpkin Scissors。