When Cleo's interest is aroused in the subject of Archaeology, the Catillac Cats decide to set out on an archaeologist expedition of their own. They travel through catacombs on a prehistoric adventure that offers Saber-toothed tigers, dinosaurs, and even Cleo and Riff Raff's cavecat ancestors!