Tijdens zijn twintigjarige ballingschap is Turok een machtige en gevreesde krijger geworden. Hij keert nu naar huis terug en vindt zijn dorp vernietigd en zijn familie afgeslacht door de handen van de meedogenloze tiran Chichak. Op zijn missie van wraak moet Turok naar het Verloren Land reizen, een door de tijd vergeten plaats, waar verschrikkelijke beesten op alles jagen die zich in het land durven te vertonen. Turok zal zijn grootste gevechten aangaan als hij mensenetende dinosaurussen, genadeloze holbewoners en de donkere kant van zijn eigen ik moet bevechten, enkel om daarna te proberen zijn gezworen vijand te vernietigen.