Le film s’ouvre sur la citation suivante :
« Go forth among the stars and seek only the strongest prey. They shall be your trophy. Become the killer of killers. »
— Codex Yautja 0522/74
« Parcourez les étoiles et ne recherchez que les proies les plus puissantes. Elles deviendront vos trophées. Devenez le tueur des tueurs. »
Le récit est ensuite divisé en plusieurs chapitres, dont les titres originaux apparaissent directement à l’écran.
The Shield — Scandinavie, 841
Un vaisseau de reconnaissance Yautja arrive sur Terre. En Scandinavie, Ursa, une guerrière viking, mène son fils Anders ainsi que le reste de son clan dans une expédition contre la tribu Krivich et son chef, Zoran. Ce dernier est responsable de la mort du père d’Ursa, une histoire qu’elle raconte à son fils.
Le groupe parvient à retrouver Zoran dans sa forteresse, où Anders finit par le tuer. Mais juste après la bataille, un imposant Predator surgit et attaque le clan d’Ursa. Il massacre ses hommes, tandis qu’Anders est grièvement blessé lorsqu’un bâtiment s’effondre sur lui.
Ursa affronte alors seule le Predator et parvient à le tuer. Mais malgré sa victoire, elle ne peut sauver Anders, qui meurt dans ses bras.
The Sword — Japon féodal, 1609-1629
Kenji et Kiyoshi, les deux fils d’un seigneur de guerre samouraï, sont entraînés afin que l’un d’eux puisse un jour succéder à leur père. Pour leur ultime épreuve, celui-ci les force à s’affronter. Kenji, réticent à combattre son frère, reçoit une cicatrice de la part de Kiyoshi avant de prendre la fuite.
Vingt ans plus tard, Kiyoshi est devenu seigneur à la place de son père. Kenji, désormais shinobi errant, revient chez lui pour affronter son frère. Sans le savoir, il est suivi par un Yautja. Il s’infiltre dans le château de Kiyoshi et élimine plusieurs gardes.
Kenji finit par vaincre son frère et lui inflige une cicatrice semblable à la sienne. Mais Kiyoshi chute du balcon après qu’une balustrade cède sous son poids. C’est alors que le Predator attaque Kenji et le poursuit, massacrant d’autres gardes sur son passage.
Kenji tombe dans les douves du château, où il découvre que Kiyoshi est encore en vie. Les deux frères unissent alors leurs forces pour combattre le Predator. Ils parviennent à le tuer, mais Kiyoshi succombe finalement à ses blessures.
The Bullet — Floride et océan Atlantique, 1941-1942
En Floride, en 1941, Torres est enrôlé comme pilote de chasse dans l’US Navy en pleine Seconde Guerre mondiale. Un an plus tard, dans l’océan Atlantique, son escadron est chargé d’enquêter sur un mystérieux appareil qui a détruit une autre unité.
Cloué au sol, Torres découvre que cet avion est équipé d’armes exotiques et extrêmement dangereuses. Il prend alors les commandes d’un chasseur endommagé afin de prévenir ses camarades. Mais un vaisseau Predator attaque et détruit son escadron.
Torres parvient néanmoins à déjouer les plans du vaisseau extraterrestre. En le poussant à utiliser ses propres armes contre lui-même, il réussit à le faire exploser.
Après cette mission, Torres rentre chez lui et reprend une vie plus simple en réparant des voitures dans le garage de son père. Mais il est soudainement enlevé par un vaisseau Predator.
À son réveil, Torres se trouve à bord d’un vaisseau Yautja, après avoir été placé en biostase. Un Predator lui fixe un collier autour du cou. Il découvre alors qu’il partage sa cellule avec Ursa et Kenji.
Tous les trois sont ensuite conduits dans une immense arène de gladiateurs, située sur une planète extraterrestre. Ils y sont présentés à un seigneur de guerre Yautja, reconnaissable à son masque en forme de crâne Yautja et à sa cape ornée d’une queue de xénomorphe. Ursa le surnomme le Roi Grendel.
Le Roi Grendel leur ordonne de se battre jusqu’à la mort. Le survivant devra ensuite l’affronter pour obtenir le titre de « tueur des tueurs ». Les trois humains sont forcés d’obéir, car les colliers explosifs placés autour de leur cou peuvent être déclenchés à tout moment.
Chacun reçoit alors une arme issue de sa « tribu ». Ursa et Kenji obtiennent des armes traditionnelles, tandis que Torres reçoit un ancien pistolet à platine à silex, gravé au nom de Raphael Adolini.
Ursa attaque d’abord Torres et Kenji, mais ces derniers parviennent à la convaincre de s’allier à eux afin de tenter de s’échapper. En réaction, le Roi Grendel libère dans l’arène une gigantesque créature extraterrestre, qui avale Torres.
Ursa et Kenji réussissent à tuer la bête, permettant à Torres de s’en sortir. Celui-ci parvient ensuite à prendre le contrôle d’un hoverbike, et les trois fugitifs se dirigent vers le vaisseau du Roi Grendel.
Pendant qu’Ursa et Kenji affrontent le seigneur de guerre Yautja, Torres prépare le décollage du vaisseau. Il utilise les moteurs pour projeter le Roi Grendel au loin. Mais au moment où ils tentent de s’échapper, un harpon frappe le vaisseau et l’ancre au sol. Dans l’affrontement, le bras droit de Kenji est arraché.
Ursa glisse alors le long du câble du harpon, détruit le lanceur et se laisse capturer à nouveau afin de permettre à Torres et Kenji de s’enfuir.
Après sa capture, le Roi Grendel ordonne que les fugitifs soient traqués. Ursa est replacée en biostase et enfermée avec d’autres captifs, dont un Tétrabrachial, mais aussi Naru, la chasseuse comanche qui avait elle aussi vaincu un Predator en 1719.
On aperçoit également deux autres anciens adversaires des Predators : Dutch Schaefer et Mike Harrigan.