Turok: Evolution is a prequel to the previous Turok games where you play as Tal'Set, the saviour of natives in the River Village in the Lost Lands. You must confront Lord Tyrannus, leader of the reptilian hordes, who is on a "Holy Mission" to purify the Lost Land through slaughter and misery.
The game starts with you fighting against Captain Tobias Bruckner in 1886 Texas, but you are injured and sucked into the Lost Lands. After recovering in the village, you discover that Tyrannus appoints Bruckner as his new general. So, you begin the war in a land of lush jungles, suspended cities, mysterious temples, reptile armies, and towering dinosaurs.
During the game, you can fly a fully-armed winged Quetzalcoatlus, use the destructible environment to help your weapons, and order your troops to take cover, establish strategic positions, and even surrender.