A Terra é separada por uma barreira invisível da Terra Perdida, um reino no qual o tempo não tem significado, e que é habitado por dinossauros ferozes e alienígenas. Por muitas gerações, o manto de Turok foi concedido àqueles que viam a proteção da barreira como seu dever sagrado. Mas um lorde do mal chamado Campaigner está procurando um artefato que seja capaz de destruir a barreira, esforçando-se para dominar todo o universo. Este artefato, conhecido como Chronoscepter, foi quebrado em pedaços que foram então escondidos. Tal'Set, um nativo americano e o último Turok, deve encontrar as peças dispersas do Chronoscepter, e impedir o Ativista de obtê-las.
Turok: Dinosaur Hunter é um jogo de tiro em primeira pessoa com elementos de plataforma e resolução de quebra-cabeças leves. Grande parte do jogo se passa em ambientes ao ar livre, e requer que o jogador os explore encontrando vários caminhos, pulando, nadando e escalando. Os inimigos mais notáveis do jogo são dinossauros de vários tamanhos, embora os níveis também incluam inimigos humanos e demoníacos, bem como vida selvagem. O jogador gradualmente ganha acesso a treze armas (mais o Chronoscepter, montagem que é o objetivo principal do jogo); Estes incluem uma faca, um arco, bem como armas de fogo de alta tecnologia, como um lançador de foguetes e um canhão de fusão atômica.