10 000 ans avant notre ère, au cœur des montagnes... Le jeune chasseur D'Leh aime d'amour tendre la belle Evolet, une orpheline que sa tribu recueillit quelques années plus tôt. Lorsque celle-ci est enlevée par une bande de pillards, D'Leh se lance à sa rescousse à la tête d'une poignée de chasseurs de mammouths. Le groupe, franchissant pour la première fois les limites de son territoire, entame un long périple à travers des terres infestées de monstres, et découvre des civilisations dont il ne soupçonnait pas l'existence. Au fil de ces rencontres, d'autres tribus, spoliées et asservies, se joignent à D'Leh et ses hommes, finissant par constituer une petite armée.Au terme de leur voyage, D'Leh et les siens découvrent un empire inconnu, hérissé d'immenses pyramides dédiées à un dieu vivant, tyrannique et sanguinaire. Le jeune chasseur comprend alors que sa mission n'est pas seulement de sauver Evolet, mais la civilisation tout entière...
À l'issue de son combat victorieux en finale des championnats des États-Unis de kickboxing, Johnny reçoit la visite de représentants de la Negaal Fédération, une association indépendante qui entend recruter tous les meilleurs représentants de ce sport. Malgré les mises en garde de son ami Matt Reeves lui même ex-champion et aujourd'hui professeur de kickboxing, Johnny accepte le rendez-vous que lui fixent ses visiteurs. Comme Matt le pressentait, l'entrevue tourne au drame : Johnny, qui refuse de signer un contrat le liant définitivement à la Negaal Fédération, est abattu. Matt se jure de venger son ami.