Turok Evolution neemt je mee terug in de tijd naar 1886. Tijdens een gevecht tussen Tal¿Set en Captain Tobias Bruckner scheurt de grond onder hun voeten open en Lost Lands is geopend. Tal¿Set wordt naar beneden gezogen en belandt gewond en bijna dood in River Village waar ze hem weer helemaal verzorgen en opknappen. Als dank gaat Tal¿Set het gevecht aan in de brutale oorlog die woedt met het grootste gevaar van River Village, de Lord Tyrannus en zijn hordes reptielen. Het is jou taak ervoor te zorgen dat River Village weer veilig wordt.