欧文·索帝斯是南北战争名将，被贬谪至阿伯契堡垒当指挥官，为恢复往日荣耀，将责任压在每个骑兵上，引起官兵的厌恶。而同来的女儿费拉，却很快获得官兵女眷的友谊。费拉与奥洛克中尉发生恋情，欧文以家世无法匹配反对。后来边境发生印地安人屠杀巡逻骑兵事件，欧文派约克上尉去墨西哥请印地安人回保留地，约克圆满达成。欧文却耍谋略骗科奇斯，想将印地安人赶回保留地，双方谈判，众酋长要求将败类米强逐出保留地，欧文要求无条件回保留地。谈判破裂，欧文下令攻击，约克反对被调为补给队。一场战役下来，兵败如山倒，欧文与官兵一同赴死，保住了骑兵队的荣誉。
约翰·罗塞尔自幼是老罗塞尔先生从战俘中带回来并抚养他长大的，但是他生性豪放不羁，又回到土著人的中间，在茫茫山野间生活。直到老人去世时，留给他自己的一处房子，那里现在是一家旅馆，由能乾的杰茜经营。老人希望他回到白人中间，用英语思考问题。他却将房子变卖，杰茜只好回家。他们一行人从旅馆出发，一同乘坐马车的还有医生夫妇以及强行霸占别人位置的弗兰克。他们担心路上不安全，改走一条废弃的山路，却遭到一伙人的袭击，原来弗兰克是劫匪中的成员，目的是医生携带的不义之财。这伙人打破了他们的水袋，劫走了医生的妻子做人质。匆忙间，劫匪们遗失了钱袋，他们要用医生妻子换钱袋。胆小的医生不敢前去，一任妻子在炎炎烈日下呻吟。带领大家对付劫匪的罗塞尔冒死前往，在腹背受敌的不利情况下，只身对敌，为了营救他人与匪徒同归于尽。
本片重新审视了美国西部的历史，情节精彩刺激。说话精简、经验丰富的印弟安斥侯带领一名年轻的美国骑兵要将罪犯欧扎那绳之以法。
美国西部某个小镇，警长富兰克林·亨特（库尔特·拉塞尔 Kurt Russell 饰）夜晚射伤了一名可疑的流浪汉，随后他请来小镇医生萨曼莎（莉莉·西蒙斯 Lili Simmons 饰）为嫌疑人治疗。夜深人静，一名马夫遭到神秘入侵者残忍杀害，而嫌疑人和萨曼莎也消失无踪。富兰克林深感事态严重，他召集萨曼莎的丈夫亚瑟·欧·德怀尔（帕特里克·威尔森 Patrick Wilson 饰）以及其他村们在当地酒馆开会，进而得知昨晚的事可能是一个神秘的穴居人所为。这群野蛮人近亲通婚，甚至会吃掉包括亲生母亲在内的人类。 虽然凶险无比，富兰克林以及其他勇士决心勇闯穴居人的老巢，就会被绑架的村民，这次征程凶多吉少……
印第安首领阿巴哈奇（米歇尔·荷比西 Michael Herbig 饰）和自己的结拜兄弟兰根（克里斯蒂安·特拉米茨 Christian Tramitz 饰）一起向酋长借了金子想要搭建属于自己的营地，然而，这笔钱却被贪婪邪恶的桑塔（斯凯·杜·蒙特 Sky du Mont 饰）给骗走了，不仅如此，桑塔还杀死了酋长的儿子，并且将杀人的罪行嫁祸到了阿巴哈奇的头上，为了保住自己和兄弟的性命，阿巴哈奇必须准备很多很多的钱。 在阿巴哈奇很小的时候，他的爷爷留给了他一份藏宝图，为了避免宝物流落到坏人手中，阿巴哈奇将藏宝图分成了四份，交给了自己最信赖的人。如今，阿巴哈奇和兰根要做的，就是收回其余的藏宝图，找到宝藏。
在内战的最后一个冬天，骑兵军官阿莫斯·邓迪（Amos Dundee）率领一支由陆军正规军、同盟囚犯和侦察兵组成的一支有争议的部队，远征墨西哥，摧毁一群袭击美国在德克萨斯州基地的阿帕奇人。
《牛仔与外星人》改编自斯科特-米切尔-罗森伯格(Scott Mitchell Rosenberg)的漫画，故事背景发生在美国西部，讲述了一个牛仔和印第安人联合对抗外星人进攻的故事。该片的改编权原本属于环球电影公司，导演也曾被确定为《美丽心灵》(A Beautiful M ind)的导演罗恩-霍华德(Ron Howard)，甚至连编剧都已确定为马克-费格斯(Mark Fergus)和霍克-奥斯比(Hawk Ostby)，史蒂芬-斯皮尔伯格(Steven Speilberg)则担当此片的制片人。不过，在新确认的制作班底中，编剧换成了弗里德-范-兰特(Fred Van Lente)和安德鲁-弗雷(Andrew Foley)。导演乔-法弗罗原计划邀请《钢铁侠》的老搭档小罗伯特-唐尼，但是由于对方的工作档期太满，最终换成了“007”扮演者丹尼尔-克雷格。《牛仔与外星人》讲述的是，1873年，亚利桑那州，赦免镇，丹尼尔·克雷格饰演的失忆男子进入了这个沙漠中的小镇，镇上的人们显然对这个一手绑着铁链的男子戒心很重。小镇由哈里森·福特饰演的铁腕镇长把持着，整个镇子都笼罩在其阴影之下。但是镇上的人们没有料到的是更加恐怖的事情发生了，一些不知名的东西从天而降，以闪电的速度和奇怪的武器将人们一个接一个的劫持了。这时候丹尼尔·克雷格饰演的陌生男子渐渐找回了自己的记忆，并想到了对付外星人的方法，在飘渺的美女旅者（奥利维亚·王尔德）的帮助下，他们团结了镇子的人们，齐心合力对付外星人。