自冷战结束后，大量职业军人退伍。但世界范围内恐怖活动与民族纷争不断，因此旨在向世界各地提供佣兵服务的“民间军事公司”应运而生。位于中东的沙漠地区，一辆卡车载着全副武装的恐怖分子和被他们拘押的人质来到沙漠腹地一个秘密据点。据点内外警戒严密，难以靠近。而在不远处的小山丘上，佣兵部队“猫屎一号”的波塔斯基（日野聪配音）和帕奇（土田大配音）正在执行监视任务。