Příběh o vzniku Predátora ve světě kmene Komančů před 300 lety (1719). Naru, zkušená bojovnice, bojuje za ochranu svého kmene proti jednomu z prvních vysoce vyvinutých Predátorů, kteří přistáli na Zemi.
V září 1719, kdesi v severních Velkých pláních, komančská šamanka jménem Naru vyráží na lov se svým psem Sarii. Vyplíží se na lov jelena a narazí na past na medvěda, jen aby ji rozptýlil „hromový pták“. Pták je ve skutečnosti vesmírná loď, která vysadí hrůzostrašného mimozemšťana známého jako Predátor. Zatímco se svým bratrem Taabem, Naru žádá, aby vykonala svůj kühtaamia (rituál přechodu), stejně jako on a on neochotně přijímá. Později je Naru se svou matkou Arukou a diskutuje o oranžové totsiyaa, květině používané pro léčebné účely, která činí tělo extrémně chladným.
Zatímco sbírá další totsiyau, Naru se dozvídá od Itsee a Huupiho, že Puhiho zajal lev a že se ho chystají zachránit. Na večírku je také Taabe a také agresivní Wasape, která shlíží na Naru. Taabe jí dovolí jít s nimi díky jejím stopařským a lékařským schopnostem. Podaří se jim hned najít zraněného Puhiho, ale Naru okamžitě vycítí, že něco není v pořádku, protože stopy, které našla, nepatří lvovi nebo medvědovi, jak si myslí ostatní. Když skupina odnáší Puhiho pryč, Taabe se rozhodne rozdělit a hledat lva. Naru najde hada staženého z kůže a nelidské stopy a odchází hledat Taabeho, zatímco Wasape pošle Paaku, aby ji sledoval. Všichni tři se spojí a na základě Naruových schopností se rozhodnou nastražit past. Paaku zabije puma, zatímco Naru upadne do bezvědomí.
Naru se probudí a dozví se, že Taabe ji odnesl zpět do vesnice a vrátil se zpět a zabil lva, čímž získal slávu od komančského náčelníka. Zatímco on se šťastně dělí o vítězství s Naru, ona je rozčílená, že se jí nedostalo uznání, což on bohužel přiznává. Druhý den ráno se Naru rozhodne vyrazit na vlastní pěst, aby si ulovila vlastní kořist a přivede s sebou Sarii. Během této doby Predátor pročesává pláně a zabíjí drobná zvířata, aby naplnil svou krvežíznivost. Naru najde stopy a stopy po něm a rozhodne se připevnit provaz ke svému tomahawku, aby lov usnadnila. Brzy narazí na pole stažených bizonů a něco, co vypadá jako zanechaný doutník, na což Predátor také narazí. Narina nová zbraň je podrobena zkoušce, když spadne do pohyblivého písku a vytáhne se ven.
Naru nakonec narazí na medvěda a vydá se ho lovit, ale je zahnán do dobře postavené bobří hráze. Predátor se svým maskovacím zařízením zabije medvěda a vyplaší Naru. Nakonec ji najde Wasape a zbytek výpravy, který jí řekne, že Taabe byl jinde a hledá ji a že ji mají přivést zpět. Odmítají jít, muži zmlátí a svážou Naru a jsou vystrašeni vačicí. Predátor dorazí a zabije Wasape spolu s ostatními lovci. Naru a Itsee se před ním snaží uprchnout, ale ten druhý je zabit. Naru padne do pasti na medvěda, ale Predátor ji nezabije. Místo toho Naru najdou francouzští cestovatelé, kteří ji omráčí.
Naru se probudí a zjistí, že je v kleci v táboře voyageurů. Jeden z Francouzů, jménem Raphael, prozradí, že umí mluvit komančsky (anglicky) a zeptá se Naru, jestli ví o Predátorovi, kterého někdy lovili. Odmítá odpovědět, jakmile si uvědomí, že to byli oni, kdo stahovali bizony z kůže a nechávali je tam. Vedoucí voyageur, identifikovaný jako Velký Vousáč, prozradí, že také zajali Taabeho a mučili ho, aby donutili Naru mluvit. Místo toho je voyageuři svážou, aby je použili jako návnadu k vylákání Predátora ven, ačkoliv Naru rychle poznamená, že Predátor útočí jen na ty, kteří pro ně představují fyzickou hrozbu nebo nebezpečí. Predátor dorazí a pokračuje v zabíjení voyageurů, zatímco Naru a Taabe využijí příležitosti k útěku.
Zatímco Taabe jede pro svého koně, Naru zachrání Sarii z tábora a zároveň zneškodní Francouze. Raphael, který kvůli Predátorovi přišel o nohu, přijede a požádá Naru o lékařskou pomoc; na oplátku jí nabídne, že ji naučí používat svou křesadlovou pistoli. Naru dá Raphaelovi nějakou totsiyau právě ve chvíli, kdy Predátor dorazí a dozví se, že vidí na základě tělesného tepla, i když paradoxně Raphaela stejně zabije poté, co na něj nešťastnou náhodou šlápne. Predátor málem zabije Sarii svým naváděcím zařízením z přilby, ale zachrání ho Taabe. Spolu s Naru se spojí, aby bojovali s Predátorem, ale Taabe si uvědomí, že jeho čas vypršel a on je zabit, zatímco Naru utíká pryč.
Naru, rozrušená Taabeho smrtí, vymyslí plán, jakmile uvidí Velkého vousáče, posledního přeživšího cestovatele, omráčí ho a usekne mu nohy. Použije ho jako návnadu a nechá ho, aby si pohrál s puškou, která upozorní Predátora, zatímco se k němu zezadu připlíží a střelí ho do hlavy křesadlovou pistolí, než mu ukradne masku. S maskovým naváděcím laserem a pohyblivým pískem z dřívějška Naru bojuje s Predátorem a donutí ho krvácet, než ho oklame, aby spadl do pohyblivého písku a maska mu míří přímo na hlavu, což způsobí, že jeho zbraň vystřelí a zabije ho. Spokojená a pomstěná Naru vezme Predátorovu hlavu zpět do tábora spolu s křesadlovou pistolí (ukáže se, že je to ta samá, kterou Mike Harrigan dostane v Predátorovi 2) a nakonec získá uznání za své hrdinské činy.
Film byl v roce 2016 konceptualizován pod kódovým označením Lebky. Záměrem režiséra Dana Trachtenberga bylo uvést film na trh s malým nebo žádným odkazem na Predátory, ale kvůli neustálým únikům se to nepodařilo. V květnu 2021 byla do hlavní role filmu obsazena Amber Midthunder. Později bylo potvrzeno, že film bude vydán výhradně pro streaming.