Film został oparty na serii komiksów "Turok: Son of Stone ".
Młody Indianin Turok broniąc swoich bliskich popada w szał i zabija napastników, przy tym poważnie raniąc swojego brata. Po tym wydarzeniu rada starszych postanawia wypędzić Turoka z plemienia.
Po 16 latach spędzonych na wyganianiu Turok stał się potężnym wojownikiem. Niedługo potem na byłą wioskę bohatera napada inne plemię, a ich przywódca Chichak, zabija brata Turoka Nashobe i porywa jego żonę Catori. Turok wraz z Andarem uwalniają ją, lecz podczas ucieczki trafiają do zaginionego prehistorycznego świata. Wojownik i jego towarzysze muszą teraz przebyć pełną niebezpieczeństwa podróż by odnaleźć drogę do domu, a ich śladami podąża bezwzględny Chichak.