1880 年代，德克萨斯州塔斯科萨，格思里·麦凯布 (Guthrie McCabe) 元帅满足于成为迷人的轿车老板贝尔·阿拉贡 (Belle Aragon) 的商业和个人合作伙伴，并获得 10% 的利润。当科曼奇俘虏的亲属要求陆军少校弗雷泽找到他们失踪的人时，他利用军队的压力和家属的奖励相结合，让不情愿的麦凯布承担起赎回他能找到的任何人的工作。他指派麦凯布的朋友吉姆·加里中尉陪同他。
马蒂·珀塞尔 (Marty Purcell) 一直被她的弟弟史蒂夫 (Steve) 的记忆所困扰，他九年前被绑架，当时他 8 岁，她 13 岁。她保留着一个属于他的音乐盒。麦凯布警告她，史蒂夫不会记得她，因为他被带走时还是个小男孩。麦凯布还得到了另一个男孩富有的继父哈里·林格尔的承诺，将给予他巨额奖励。
麦凯布与酋长夸纳·帕克讨价还价，找到了四名白人俘虏。有两个人拒绝和他一起回去，一个是年轻女子，现已结婚生子，另一个是老妇克莱格夫人，她认为自己已经死了。他确实赎回了一个名叫“奔狼”的十几岁男孩，麦凯布希望他是富有的弗林格斯和墨西哥女人埃琳娜·德·拉·马德里加失踪的儿子。埃琳娜是斯通·卡夫（伍迪·斯特罗德饰）的妻子，斯通·卡夫是夸纳的好战竞争对手。两人带着“获救”的俘虏离开营地的那天晚上，石牛试图夺回他的妻子，但被麦凯布杀死，这让夸纳很满意。
狼跑显然讨厌白人，而富翁拒绝接受他，但一个遭受严重创伤和破碎的女人坚信狼跑是她失散多年的儿子，并认领了他。后来，当她试图剪他的头发时，他杀了她。尽管加里中尉试图阻止，定居者还是决定对男孩处以私刑。当他们把他拖走时，狼跑打翻了马蒂的音乐盒。他听到它的演奏并认出了旋律。马蒂无法拯救他，被迫接受无法采取任何措施来带回她记忆中的兄弟。她接受了加里中尉的求婚。
埃琳娜发现自己受到白人社会的排斥，被认为是一个通过屈服于野蛮人而不是自杀来“贬低自己”的女人。与此同时，她和麦凯布坠入了爱河，当他因为士兵和他们的妻子对待埃琳娜的方式而训斥他们时，就证明了这一点。随后麦凯布发现贝尔把他头脑简单的副手当作情人，并让他当选接替麦凯布担任元帅。在贝拉最后一次羞辱之后，埃琳娜决定去加利福尼亚，麦凯布高兴地决定和她一起去。当他们离开时，加里中尉告诉贝尔，他的朋友“终于找到了他想要的超过百分之十的东西”。