在阿帕契郡的小镇上，神秘的威尔洛赫替镇上运来日常必需品，他的出现引起镇上一阵骚动，因为有些枪枝不知下落。镇民皆怀疑是来自拉瑞米的威尔偷的，威尔因此和大卫维格曼交恶.....
约翰·罗塞尔自幼是老罗塞尔先生从战俘中带回来并抚养他长大的，但是他生性豪放不羁，又回到土著人的中间，在茫茫山野间生活。直到老人去世时，留给他自己的一处房子，那里现在是一家旅馆，由能乾的杰茜经营。老人希望他回到白人中间，用英语思考问题。他却将房子变卖，杰茜只好回家。他们一行人从旅馆出发，一同乘坐马车的还有医生夫妇以及强行霸占别人位置的弗兰克。他们担心路上不安全，改走一条废弃的山路，却遭到一伙人的袭击，原来弗兰克是劫匪中的成员，目的是医生携带的不义之财。这伙人打破了他们的水袋，劫走了医生的妻子做人质。匆忙间，劫匪们遗失了钱袋，他们要用医生妻子换钱袋。胆小的医生不敢前去，一任妻子在炎炎烈日下呻吟。带领大家对付劫匪的罗塞尔冒死前往，在腹背受敌的不利情况下，只身对敌，为了营救他人与匪徒同归于尽。
大西部铁路的建设在铁路公司和邻近的印第安部落之间造成了严重的冲突。更糟糕的是，犯罪团伙头目桑特盯上了位于神圣的印第安土地上的金矿，并影响建筑监理重新规划铁路，使其直接穿过阿帕奇土地。老沙特汉是一名测量技术员，他发现了这个邪恶的计划，并试图与阿帕奇人联系以避免战争。
骑兵队长约克驻守在得克萨斯州的要塞里，与印第安人发生了军事磨擦，儿子加入了他的部队，妻子也迫不及待的搬入了要塞。在家庭矛盾面前，他顽固的军官性格差点毁了整个家庭，但最终重归于好。在出现家庭的完美结局的同时，战斗也以印第安人的失败而告终……
在内战的最后一个冬天，骑兵军官阿莫斯·邓迪（Amos Dundee）率领一支由陆军正规军、同盟囚犯和侦察兵组成的一支有争议的部队，远征墨西哥，摧毁一群袭击美国在德克萨斯州基地的阿帕奇人。
骑兵弘多·莱恩遇到了一个和儿子居住在敌对的亚帕基印第安人疆土中的妇女安吉。在亚帕基印第安人首领维特里奥的保护下，她似乎觉得很安全。后来，莱恩与安吉的堕落的丈夫发生争执，并在不知他究竟是谁的情况下被迫要杀他。维特里奥为了救他抓住了莱恩，而安吉却在此时向维特里奥宣称莱恩是她的“丈夫”，殊不知她真正的丈夫被莱恩杀了。为了将安吉从一场强迫性的婚姻中解救出来，莱恩不情愿地将谎言进行到底，虽然他知道真相最终会浮出水面，对安吉，也对维特里奥。
克雷尔城堡有一个勇士，叫杰西，一次，在劫掠诫阿巴契城堡时，杰西救了一个叫艾伦的白种女人，后来才发现艾伦竟然是自己人的妻子，她的丈夫还被关押在阿巴契城堡。为了救出艾伦的丈夫，杰西向自己的好朋友斯科蒂中校求助，后者是康丘城堡的司令。斯科蒂中校率兵攻打阿巴契城堡，激烈的战斗打响了。这时，在杰西的带领下，部队迷失了方向，被敌人包围，杰西只身闯出重围寻求救援。斯科蒂中校在战斗中身亡，最后，仅有包括杰西在内的四个人活着离开了战场。
本片改编自美国作家托马斯·艾迪生(Thomas Eidson)的西部小说《最后一驾》(The Last Ride)。 故事发生在1886年的新墨西哥州，许多年前，由于生活所迫，塞缪尔·琼斯(汤米·李·琼斯)不得不跟随一个阿帕齐族的印地安部落背井离乡，眼下，已经是两鬓斑白的琼斯终于回到了阔别已久的故乡，想和妻女在这里过几年平静的生活，颐养天年。没想到，这个被他抛弃的家早就物是人非，妻子多年前已经去世，唯一的女儿麦琪(凯特·布兰切特)也已经嫁人，她对这个在幼年时期就遗弃了自己的父亲冷眼相对，毫无感情可言。 琼斯试图弥补父女之间的亲情，但是固执的女儿就是不能接受他，反倒是麦琪的小女儿莉莉(伊雯·瑞切尔·伍德)对这个突然出现的外公颇有好感，这让琼斯历尽沧桑的心灵多少有了个安慰。然后灾难毫无征兆地降临在天真可爱的莉莉身上——她被一群从军队叛逃出来的匪徒绑架了！他们的首领齐丁还凶残地杀死了莉莉的爸爸、麦琪的丈夫布瑞克(亚伦·艾克哈特)。为了给丈夫报仇，更为了从匪徒手里救回莉莉，麦琪决心自己动手干掉这伙人渣，但是单凭她一个女子，又怎么可能独自对付一众凶悍的歹徒？这时身边可以给予她帮助的，就是生疏多年的父亲。这对本来关系恶劣的父女，此时此刻必须要抛开一切隔阂，并肩战斗……
在欧洲移民逐渐征服北美大陆，建立自己的国家——美国的过程中，对于印第安人的处理一直是个问题。美国西南部与墨西哥边境交界的地方有一群最后没有被“保留地”制度约束的土著印第安人。他们是阿帕奇人，在大部分人投降愿意到“保留地”生活之后，仍然坚持负隅顽抗的阿帕奇人头领杰罗尼莫成了美国军方最头痛的人物。约定投降后，第六骑兵团中尉盖克伍德和年轻的少尉戴维斯上路押解杰罗尼莫到“保留地”。 保留地的生活和阿帕奇人原本的生活方式完全不同，不甘心当种玉米农民的杰罗尼莫因白人杀死了他们的巫医后，决心重新战斗，夺回本属于自己的家园和生活。军方高层对杰罗尼莫的出尔反尔十分光火，白人和印第安人的交战使双方都死伤严重。盖克伍德和戴维斯厌恶战争，认为应该给阿帕奇人一个好的生活空间，但上级长官的命令他们又不得不遵从。杰罗尼莫带着跟随他的族人，组成了阿帕奇人的冲锋队，他们和白人战斗，想把自己的土地夺回来。虽然已加入美军的阿帕奇人有倒戈的，但为数不少的阿帕奇还是希望有稳定的生活，在他们的帮助下，盖克伍德和戴维斯还是受命踏上了寻找杰罗尼莫的“劝降”之路。 天性热爱和平的杰罗尼莫在“朋友”盖克伍德的说服下，相信了到佛罗里达生活两年，然后返回老家的招降计划，但美国政府背弃诺言，并且把已经加入军队的其他阿帕奇人也一同打入了佛州的监狱。直到22年后，杰罗尼莫死在狱中，他也再没有回到过自己的土地……
Hooker、Fiske和Daly因为所乘船只需要修理，暂被困在墨西哥一个小镇。在小镇上，他们和墨西哥人Vicente受Leah的雇佣，一起到去寻找Leah被困在金矿里的丈夫。一行人来到“邪恶园”找到了她的丈夫，发现他受了重伤，同时他们受到了印第安人的攻击……