Die Feuersteins finden ein altes Tagebuch, das die waghalsigen Abenteuer von Opa Feuerstein aus dem ersten Weltkrieg enthält.

Familie Feuerstein, bestehend aus Fred, Wilma und Pebbles sowie den freundlichen Nachbarn Barney, Betty und Bamm-Bamm Geröllheimer, führen in der Steinzeit-Metropole Steintal ein aufregendes Leben. Mehr oder weniger freiwillig erlebt die Gruppe verrückte Abenteuer und skurrile Situation, wenn ihnen nicht gerade der wiederkehrende Trubel des Alltags, wie er vor 2,6 Millionen Jahren hätte aussehen können, einen Strich durch die Rechnung macht. - Die Idee zur Serie stammte von William Hanna und Joseph Barbera, die zuvor bereits mit "Tom und Jerry" große Erfolge feierten.