Die Serie spielt in der steinzeitlichen Stadt Steintal (auch Felsental, im Original Bedrock), deren Gesellschaft mit der der amerikanischen Mittelschicht des 20. Jahrhunderts vergleichbar ist. In dieser Stadt leben eiszeitliche Tiere wie Säbelzahntiger und Mammuts, aber auch Dinosaurier zusammen mit Höhlenmenschen, die aber über angepasste heutige Technik verfügen. Die Figuren fahren z.B. Fahrzeuge aus Steinen, Holz und Tierfellen, wobei die eigenen Füße als „Motor“ eingesetzt werden. Viele Gags beruhen darauf, dass immer wieder Tiere als Gerätschaften herhalten müssen, wie zum Beispiel ein Mammut als Wasserhahn bzw. Geschirrspüler oder ein Specht als „Plattenspieler“ oder als Bildhauer in einem „Fotoapparat“. Oft kommt es vor, dass diese Tiere nach ihrem Gebrauch in die Kamera schauen und Kommentare abgeben. Ein weiteres Merkmal ist, dass die Namen berühmter Personen oder Orte mit zur Steinzeit passenden Ausdrücken verbunden werden und einen neuen Namen bilden. So wird z.B. der Schauspieler Tony Curtis zu Stoney Curtis und Hollywood zu Hollyschutt.
Staffel 1
Staffel 3
Staffel 4
Nr. Titel DVD Nr. Titel DVD Nr. Titel DVD
1 Flugversuch 1661 1 Dino wird Fernsehstar 1691 1 Basalta Steinsand auf Tournee 1696
2 Fröhliche Musikanten 1661 2 Freds neuer Boss 1691 2 Der liebe Nachwuchs 1696
3 Swimming Pool 1661 3 Freds Schluckaufkur 1691 3 Der kleine Bamm-Bamm 1696
4 Der undankbare Nachbar 1661 4 Freds neuer Bowling-Stil 1691 4 Der verschwundene Dino 1696
5 Geliebter Frederick 1661 5 Fred lässt die Wände wackeln 1691 5 So ein Affenzirkus 1696
6 Filmaufnahme 1661 6 Der Bandnudel-Fall 1691 6 Freds Kanariensteiner 1696
7 Die Babysitter 1661 7 Wer anderen einen Vogel schenkt … 1692 7 Fred als Erfinder 1697
8 Das Dinosaurier-Rennen 1662 8 Wilmas Geheimnis 1692 8 Fred als Baseballstar 1697
9 Der Verlobungsring 1662 9 Stammhalter Barney 1692 9 Lady Tatterstein 1697
10 Fred geht nach Hollyschutt 1662 10 Einmal Hawaii und zurück 1692 10 Süße Träume 1697
11 Der Golf-Champ 1662 11 Damentag 1692 11 Die Kleptomanin Pebbles 1697
12 Das Lotterielos 1662 12 Der fliegende Geröllheimer 1692 12 Die Siegerin 1697
13 Die Umsteiger 1662 13 Fred drückt die Schulbank 1693 13 Der Väterclub 1698
14 Selbst ist die Frau 1662 14 Verschärfter Verdacht 1693 14 Gib acht, Kamera 1698
15 Superstar Fred 1663 15 Bitte recht freundlich 1693 15 Fred der Feigling 1698
16 Ein brandheißer Einfall 1663 16 Bei Einbruch Kuss 1693 16 Der geklonte Fred 1698
17 Der Bankraub 1663 17 Spaghetti Paletti Wilma 1693 17 Feuersteins Ferienreise 1698
18 Ein Saurier im Haus 1663 18 Der Held 1693 18 Der allerletzte Feuerstein 1698
19 Das Steinweg-Klavier 1663 19 Freudige Überraschung 1694 19 Der Löwe 1699
20 Der Hypnotiseur 1663 20 Die heiße Taxitour 1694 20 Täglich eine gute Tat 1699
21 Der Nebenbuhler 1663 21 Haushälterin gesucht 1694 21 Freundschaft 1699
22 Der Doppelgänger 1664 22 Fliegender Jobwechsel 1694 22 Die Aufnahmeprüfung 1699
23 Die Astro-Nieten 1664 23 Die Generalprobe 1694 23 Freds Hobby 1700
24 Das lange Wochenende 1664 24 Vaterglück 1695 24 Freds Monster-Job 1700
25 Die Tortenschlacht 1664 25 Barney, der Bauchredner 1695 25 Das Honigfelsen-Hotel 1700
26 Gut Stein 1664 26 Nur vom Feinsten 1695 26 Die Hausfrau des Jahres 1700
27 Musikalische Untermieter 1664 26 Turbulenter Urlaub 1695
28 Vorher – Nachher 1664 28 Fred Feuerstein ist der Beste 1695