Tal'Set (Turok) , un guerrero nativo americano que viaja en el tiempo, es el encargado de proteger la barrera entre la Tierra y la Tierra Perdida,​ un mundo primitivo donde el tiempo no tiene sentido. La Tierra Perdida está habitado por una variedad de criaturas, desde los dinosaurios a los extraterrestres.

Un mal desconocido busca un antiguo artefacto conocido como el Chronoscepter, un arma tan poderosa que se separó en pedazos para evitar que caiga en las manos equivocadas. El busca las partes para unirlas con una matriz de enfoque para poder ampliar la Chronoscepter, destruyendo las barreras que separan las edades de tiempo y gobernar el universo. Turok se centra en buscar las 8 piezas del artefacto y así poder evitar que caiga en manos del mal.