1861年，美国南北战争爆发。居住在德克萨斯的艾伦和他的黑人兄弟布瑞特购买了枪支弹药，因为他们知道，加入了战事的德州士兵将无力打击当地印第安人的劫掠。艾伦和当地的军队首领沟通无效，他们只能派20多人来守卫白人移民的家园，而布瑞特因为是黑人，还遭到了某些白人的排斥。被派来的士兵要求居民转移到较为安全的要塞中，但不少人没有离开自己的家园。很快，两股印第安人分别突袭了移民们的农场，没有男人看护的妇女和孩子被劫走。艾伦的妻子莎拉、布瑞特的妻子玛丽和孩子弗兰克也在其中。外出的男人们躲进要塞，他们看到成为俘虏的家人却无计可施，印第安人没有攻打便扬长而去。布瑞特和艾伦商量，决定独闯印第安部落，用马匹换回自己以及其他移民的家人。艾伦虽想和他一起上路，但布瑞特阻止了他，理由是，他知道印第安人认为黑人有某种神秘的力量，和白人不同，艾伦只好留下来筹措马匹。布瑞特进入了印第安的地盘，找到了其中会讲英文的卡依瓦部落人鲍戈，在鲍戈的带领下布瑞特见到了卡依瓦人的首领，但却得知玛丽和弗兰克在另外一支卡麦其部落的勇士“战斧”的手中。经过决斗，布瑞特赢回了自己的妻子和孩子。经过谈判，印第安人同意以3匹马换一个女人、1匹马换一个孩子的条件把俘虏放走。焦急等待的人们终于换回了自己的家人。但其中一个人——拉夫·霍兹的妻子却没有回来，原来这个女人已经和鲍戈住在了一起，因为受够了霍兹的虐待，她愿意离开原来的地方。这令霍兹气恼万分，他却把责任归咎于布瑞特。