1719年9月，北美大平原北部生活着一个科曼奇部落。年轻的纳鲁（安伯·明迪桑德饰）带着爱犬萨里在森林中练习狩猎技巧。突然，萨里的尾巴被捕熊夹困住，纳鲁冒险解救了它。当她抬头望向天空时，一道疑似雷鸟的阴影掠过——那其实是外星猎手铁血战士的隐形飞船。
部落即将举行成年猎手的传统仪式"库塔米亚"，纳鲁渴望像兄长塔贝（达科塔·比弗斯饰）那样获得猎人身份，却遭到母亲阿鲁卡（米歇尔·特鲁什饰）的否定。此时，降落在村庄附近的铁血战士正用隐身装置隐匿行踪，残暴地将一条蛇剥皮示众。
当族人普希疑似遭遇美洲狮袭击时，塔贝率领狩猎队展开搜救。尽管众人反对，通晓医术的纳鲁仍坚持随行。发现幸存者后，纳鲁敏锐察觉异常：美洲狮从不会放过到手的猎物，除非被更强大的掠食者惊走。这个判断很快得到验证——队员帕卡在树上布置陷阱时，竟被无形力量撕成碎片。
昏迷醒来的纳鲁发现塔贝已带着狮首凯旋，正式成为部落战酋。不甘被轻视的她独自追踪真相，在荒野中发现成片被剥皮的野牛尸体。与此同时，铁血战士正用等离子炮将狼首熔铸成战利品。当纳鲁不慎陷入泥潭时，她发明的绳斧回收装置救了命，却也引来了灰熊追杀。千钧一发之际，浑身浴血的铁血战士徒手击毙巨熊，显形的瞬间吓得纳鲁跳河逃生。
被法国毛皮猎人俘虏后，纳鲁发现这些白人正是剥牛皮的元凶。首领为引诱铁血战士，竟将塔贝开膛破肚绑在树上。当外星猎手用智能飞镖血洗伏击者时，纳鲁利用对方无视弱者的特性成功解救兄长。濒死的塔贝最终为保护妹妹牺牲，他的鲜血让纳鲁顿悟：草药不仅能疗伤，更能掩盖人体热能。
终极对决在雷雨夜展开。纳鲁用法国人的断足复刻诱饵陷阱，以草药隐身接近目标。当铁血战士的头盔被火枪击落，她将其引入死亡泥沼，用自创的流星锤战法完成反杀。凯旋归来的女战士高举外星颅骨，却不知更多飞船正穿越云层——这场跨越星球的狩猎游戏，或许才刚刚开始。
片尾的岩画暗藏玄机：科曼奇人记录的不仅是传奇，更是预言。当铁血文明的徽记与部落图腾并列，人类与外星猎手三百年的恩怨史，就此写下第一个血色的注脚。