La famille Rizzo vit dans une petite ville côtière, City Island, non loin de New-York. Le père, Vince, travaille dans une prison. Il découvre qu'un fils, qu'il a abandonné il y a longtemps, est enfermé dans cette prison.

10 000 ans avant notre ère, une paisible tribu est attaquée par des pillards. Des hommes et des femmes sont kidnappés et mis en esclavage. D'Leh, un jeune chasseur qui a échappé à la rafle, part à la recherche des siens et de la femme qu'il aime.