Cadillacs and Dinosaurs is a 2D side scrolling beat'em up. The plot is based on the comic "Cadillacs and Dinosaurs" and takes place in the "City In The Sea" and its neighboring nearby jungle. The story starts 500 years after the 20th century (the 26th century), when an ensemble gang called the Black Marketeers begin hunting the dinosaurs to serve their unknown purpose. The continuous hunting process has made the dinosaurs violent and now they have started attacking villages and people.
The game has 4 playable characters: Jack Tenrec, Hannah Dundee, Mustapha Cairo and Mess O'Bradovich. Up to three players can play at once, guiding their selected characters through eight stages, battling various enemies and bosses. The player has access to several attacks. Each character has two special moves including one that depletes a character's health upon contact with an enemy and when two or more players play together, they can trigger a team-attack. Players can also find and use various firearms, throwing weapons such as rocks and explosives, and melee weapons such as clubs.