自冷戰結束后，大量職業軍人退伍。但世界範圍内恐怖活動與民族紛爭不斷，因此旨在向世界各地提供傭兵服務的“民間軍事公司”應運而生。位于中東的沙漠地區，一輛卡車載著全副武裝的恐怖分子和被他們拘押的人質來到沙漠腹地一個秘密據點。據點内外警戒嚴密，難以靠近。而在不遠處的小山丘上，傭兵部隊“貓屎一號”的波塔斯基（日野聰配音）和帕奇（土田大配音）正在執行監視任務。眼看人質遭到槍殺破壞，帕奇無法等待大部隊，他在波塔斯基的掩護下只身闖入重兵把守的敵軍陣營。近距離的搏殺，血脈贲張，生死攸關……本片根據漫畫家漫畫家小林源文的動物戰爭作品《CatShitOne》改編。