Assuma o papel do progenitor Tal'Set quando ele chega às Terras Perdidas nesta prequela de próxima geração que se passa no início da saga Turok. Enquanto está no calor de uma batalha no Velho Oeste com o inimigo de longa data Tobias Bruckner, Tal'Set é subitamente puxado através de uma fenda dimensional para uma estranha nova terra. O herói está à beira da morte quando se encontra nas Terras Perdidas, mas é resgatado pelos habitantes de uma pequena aldeia. Tal'Set concorda em ajudar os aldeões a enfrentar sua maior ameaça, o impiedoso governante Lord Tyrannus e seus exércitos reptilianos. Esta guerra se torna mais pessoal quando Tal'Set percebe que Bruckner também foi puxado pela fenda para as Terras Perdidas e que agora serve ao malvado Lorde Tyrannus. Turok: Evolution roda em um novo motor de jogo construído com Consoles da geração de 128 bits em mente. Os ambientes são projetados para serem animados e interativos, com recursos aquáticos e paisagísticos realistas, repletos de plantas e animais indígenas. A inteligência artificial do jogo também foi projetada para apresentar comportamentos verossímeis, com inimigos alertas que reagem naturalmente ao seu entorno e companheiros de esquadrão aliados que podem se proteger, posicionar-se estrategicamente ou até mesmo se render. Como nos lançamentos anteriores da série Turok, a jogabilidade é uma mistura de ação furtiva, tática e tiro em primeira pessoa.
