大公國除了海陸空三軍外，還存在著以補給、輸送為主要任務的「兵站軍」。多以室內辦公為主、很少有生命危險的兵站軍士兵們，被其他士兵輕蔑地稱呼為「紙之兵隊」。 而剛成為這「紙之兵隊」一員的瑪爾齊娜·M·瑪雅科夫斯卡雅少尉，被分配到了占領地阿格蘇科要塞的補給廠。瑪爾齊娜作為士官學校同期中最早被分配進入任務地點的人而抑制不住心中的激動，可這個在2年前戰中被占領的阿格蘇科市中，居住著眾多的敵方共和國的居民，要塞的駐屯兵隊也十分腐敗，對于想要認真工作的她來說是個充滿沖擊性打擊的職場。 不過，以阿格蘇科所部屬的管理部第二中隊為中心，阿格蘇科的兵站軍組織因為她而開始發生了變化。