The game follows the story of Jack Tenrec, a treasure hunter, and his companions as they navigate through a world filled with dinosaurs, rival treasure hunters, and other dangers. The gameplay involves exploring various environments, fighting enemies, and solving puzzles to progress through the story.

The gameplay mechanics are similar to other action-adventure games of the same era. Players control Jack as he runs, jumps, and fights his way through the game's levels. The combat system involves a combination of melee attacks and ranged combat using various guns and dinosaurs.

The PSP version of Cadillac and Dinosaurs features 3D graphics with a mix of pre-rendered backgrounds and real-time 3D models. The game's visuals are decent, with detailed character models and environments. However, the graphics may appear dated compared to more recent games.