El juego empieza con el nuevo Turok, Joshua Fireseed, apareciendo a través de un portal delante de una persona de piel azul llamada Adon.