Cadillacs and Dinosaurs met en scène un monde étrange où le futur et le passé ne font qu'un : le jeu se situe en 2513, et les hommes vivent en harmonie avec les dinosaures.

Cadillacs and Dinosaurs se joue comme beaucoup de titres du genre, le joueur progresse en faisant face à des vagues successives d'ennemis composées de truands et de dinosaures.Pour se défendre chaque personnage possède une palette de coups et de projections qui lui est propre ainsi qu'une attaque spéciale puisant dans la jauge de vie.De nombreuses armes sont disponibles, celles-ci allant de la simple planche en bois aux armes à feu.Il existe également des passages où le joueur se retrouve au volant d'une Cadillac et dont le but est de renverser un maximum d'ennemis tout en évitant divers obstacles.