Tras los sucesos ocurridos en Turok: Dinosaur Hunter y la destrucción del Chronoscepter, un nuevo enemigo alienígena llamado Primagen ha despertado de su letargo y ha empezado a movilizar a sus tropas artificiales Dinosoids en un nuevo mundo que desea crear.

Elegido por el consejo Lazarus, Joshua Fireseed (descendiente del primer Turok) es el encargado de detener a este nuevo enemigo y evitar la destrucción de los 5 totems de energía que sellan la prisión del demonio. Con lugares de atmósfera opresiva, Dinosoids (Dinosaurios modificados genéticamente) y criaturas humanoides llena de armas de todo tipo (24 en total) y hasta ayudados por un Styracosaurus con cañones.