La historia de "Cadillacs and Dinosaurs" se inicia con un planeta Tierra fuertemente contaminado y sufriendo una serie de graves desastres naturales que han destruido ciudades y matado a millones de personas.