Turok: Evolution is een voorloper waarmee we teruggaan naar de oorsprong van het Turok-geslacht. In het begin van het spel vecht onze held Tal'Set in 1886 in Texas tegen zijn wreker Kapitein Tobias Bruckner. Tijdens het gevecht opent een kloof tussen hun wereld en de Lost Lands en Tal'set wordt in deze kloof gezogen. Tal'Set, die gewond en bijna dood is, wordt verzorgd door de oorspronkelijke bewoners van River Village, een kolonie die zich verstopt voor de grootste bedreiging van de Lost Lands: Lord Tyrannus en zijn bende reptielen. Tal'Set neemt onvrijwillig deel aan de ruwe oorlog die in de Lost Lands heerst. Zich buigend over een "heilige missie" om het land via slachtpartijen en ellende te zuiveren, wijst Tyrannus zijn legers een nieuwe generaal toe, en Tal'Set ontdekt tot zijn afgrijzen dat dat Bruckner is, die ook via de kloof in de Lost Lands beland is. Turok: Evolution legt de nadruk op first-person shooters met aardschokkende spelelementen, "levende" interactieve omgevingen, intense dinosaurusjachten, geavanceerde AI van de vijand en geweldige beelden. Voor het eerst kun je vliegen op een volledige bewapende Pterosaurus, met aanvallen vanuit de lucht en intense luchtgevechten!