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