Handlingen handler om den unge jegeren D'Leh (Steven Strait) som finner sin utkårede, den vakre Evolet (Camilla Belle). Ungjenta blir kidnappet av skumle krigsherrer i et fiendtlig rike, og D'Leh må mobilisere en gruppe jegere som kan følge kidnapperne for å redde henne tilbake. D'Leh og hans jegere må ikke bare kjempe mot forhistoriske rovdyr som sabeltanntigere og mammut, de må også kjempe mot tyranniske ledere og andre dyr og mennesker. Etter hvert slutter flere seg til den lille gruppen, og det endelige slaget blir større enn noen hadde trodd på forhånd.