威尔顿（伊万·麦克格雷格饰演）是一个记者，在伊拉克战争期间，他被派往中东，采访一些有意思的战地故事。被困在科威特的时候，他碰到了一个叫做林恩·凯萨蒂（乔治·克鲁尼饰演）的人。凯萨蒂先说自己是一个垃圾桶的销售员，后来又说自己是一个超能力的战士。不管怎么样，这个奇奇怪怪的家伙引起了威尔顿的兴趣，他带着凯萨蒂一同上路了。
　　从凯萨蒂的口中，威尔顿得知：部队里有个传闻，说的是自从上世纪80年代开始，美国军方就在秘密训练一群有着超能力的士兵，他们所属部队的番号叫做"超自然间谍"。他们的训练课程很简单，每天就是盯着山羊看，用眼睛杀死山羊。而这其中最有天赋的超自然间谍就是凯萨蒂。很显然，这个传闻相当疯狂，可信度极低。
　　在他们被困在伊拉克的时候，凯萨蒂又向威尔顿透漏了一个秘密。在越南战争期间，美军秘密成立了"新地球军队"的编队。里面各个都是精兵强将，拥有一流的作战能力。可是，这个精锐部队遭到了美国军方其他人的陷害，很多人都想置"新地球军队"于死地。后来，威尔顿和凯萨蒂被恐怖分子劫持，并被围困在了沙漠中，没有装备的他们一筹莫展。这个时候，拉里·胡波（凯文·史派西饰演）出现在了沙漠中，他想将所有的"新地球军队"的成员杀死在沙漠中。
　　凯萨蒂和拉里·胡波的两条主线交织辉映，把影片推向了极具喜感的高潮。