In einer alternativen Version der Steinzeit leben Dinosaurier, Säbelzahntiger, Mammuts und andere längst ausgestorbene Tiere Seite an Seite mit Höhlenmenschen. Die führen ein für damalige Verhältnisse erstaunlich modernes Leben, wenn man einmal davon absieht, dass ihre Technologien allesamt aus Naturmaterialien bestehen und mangels Elektrizität von verschiedenen Tieren angetrieben werden. Die Feuersteins aus der prähistorischen Stadt Felsental sind eine durchschnittliche Steinzeitfamilie. Fred, der zu Unfällen neigende Dinobaggerführer im örtlichen Steinbruch, fährt zwar schnell aus der Haut, ist aber ein liebevoller Ehemann und Vater für Töchterchen Pebbles. Was ihm an Geduld fehlt, macht seine besonnene Frau Wilma, die Klügere von beiden, wett. Zur Familie gehört auch noch Dino, der hundeähnliche Haussaurier. Freds bester Kumpel ist Nachbar Barney Geröllheimer, dessen Ehefrau Betty wiederum eng mit Wilma befreundet ist und dessen unnormal starker Adoptivsohn Bamm-Bamm sich gut mit Pebbles versteht.