本片是铁血战士第五部。时间定位18世纪初的北美大陆，科曼奇部落的印第安战士遭遇了强大的太空战士，一场生死大战就此展开。科曼奇女孩娜露从小丧父，父亲留给她的只有一把板斧，恶劣的生存环境让她练就了一身本领，倔强的性格让她拥有不服输的精神。她想向族人证明自己也可以像男人一样狩猎，成为一名合格的战士。
虽然想法很美好，但现实却很残酷。娜露每次单独狩猎都没有成功过，今天也是一样眼看就到手的美味驯鹿被天空中传来的巨响吓跑了。她立刻指挥大黄追上去驱赶驯鹿，自己从侧面迂回，打算给它来个致命一击。没想到漂亮的一记飞斧甩出，还是被驯鹿躲了过去，最后还是空手而归。
这时天空中再次响起了雷声，云层四散翻滚，似乎有什么东西在高空中缓慢的飞行。妈妈对她执着于狩猎的想法也不理解，认为娜露应该留在部落里学好洗衣做饭。哥哥塔比虽然不会打击妹妹，但也认为她做不了一个好猎手。远处山顶又传来一阵巨响，一艘外星飞船极速掠过。稍作停顿后缓缓关闭了舱门，然后突然加速，一飞冲天直插云霄，在山顶上留下一个魁梧的透明身影。部落里有人被狮子抓走了。
酋长派出一队猎人前去营救并*死狮子。娜露悄悄跟了上来，还差点被队友误伤，幸好哥哥发现得早，才救了她一命。当其他人想赶她走的时候，也是哥哥帮忙说话才让她有机会留了下来。
在大黄的带领下，猎人小队很快就找到了重伤的部落成员。狮子咬伤了他，但是没有吃掉，这很不符合常理，其他人快速制作了一个简易担架，在娜露给伤员喂完草药后，就抬着他先回部落。这种草药能延缓血液的流动，降低体温，保证伤员不会失血过多而死亡。安顿好伤员后，哥哥选择留下来继续猎*狮子。
他让妹妹跟着队伍回部落，虽然很不情愿，但她也只能听从哥哥的安排。不久后在回程途中，娜露发现了一个巨大的脚印，她担心附近有棕熊出没，想去提醒哥哥，领头的战士只能安排人陪她一同前去。娜露循着脚印很快就找到了哥哥。他们现在的位置已经处于狮子的狩猎领地内需要十分的小心。商量好计划后娜露布置好陷阱和队友爬到树上等待。哥哥去把狮子引诱过来然后联手猎*掉它。他们刚爬上树队友就被狮子扑倒带走了。她立刻弯弓搭箭准备射*狮子援救队友。
没想到这狮子深得游击战的精髓一击命中立刻转移阵地。它换了个方向一跃就跳上了树干，娜露被吓得连连后退而狮子则步步紧逼。当狮子看到她无路可退就趁机扑了上来。
娜露脚下一滑从树上掉了下来摔晕了。等她醒来的时候已经回到部落躺在了自己家的帐篷里。妈妈说是哥哥及时发现了她并把她背了回来。这时外面响起了欢呼声，原来是哥哥已经把那头狮子*掉并扛了回来。长老们认可了哥哥的勇敢并授予他战争酋长的身份。
当哥哥在欢呼庆祝的时候娜露却是心有不甘。她心里暗自发誓一定要捕猎一个更凶猛的家伙证明给大家看。第二天清晨她带上装备和大黄就出发了。翻山越岭的过程中她在一段树桩上发现了奇怪的液体，旁边地上再次出现了巨大的脚印。
远处草原上北美灰狼正在捕猎灰兔。就在灰狼刚获得猎物的时候前方突然出现一个透明的身影，灰狼撞上后被弹开老远。这个身影正是大家熟悉的铁血战士。暴怒的灰狼在老铁的大腿上种下了一排草莓。再次被打飞的灰狼并没有罢手龇牙咧嘴的做示威状。而老铁不想和它纠缠直接亮出了手臂上的腕刀。结果一轮冲刺下来灰狼就直接扑街了。老铁走上来唰唰两刀就取下了狼头。
回到营地的老铁经过一番手工制作把狼头做成战利品挂在了腰带上，战利品挂件是铁血战士的身份象征。挂的越多证明这个战士越厉害。随后老铁就切换到隐身状态准备开始下一次的狩猎。
娜露跟着大黄来到一处草原上，那里躺满了北美野牛的尸体，它们的毛皮已经全被剥掉了。这种事只能欧洲的毛皮商人才干得出来。
而野牛在印第安人的生活里是很重要的，野牛是他们重要的食物来源，牛皮也是他们帐篷和衣服的组成部分。娜露看着死亡的野牛很难过，简单的超度了它们。仪式完成后，娜露和大黄继续往山里前进。她在一处山谷里发现了棕熊的痕迹，正打算上前仔细查看的时候，突然掉进了沼泽地。
