Flintstone Frédi, szuperügynök nem mondható szuper agynak - ám ő egy történelmi hős, ki a történelemmel egyidős. S hogyha tán nem ismerősöd, majd megmondja egyik ősöd: ki is az a Frédi, Béni, s miért érdemes őket nézni! Kőkorszaki szakink átveszi egy titkosügynök munkáját, ki megütötte bokáját a futkosásba - s láss csudát, Frédi ügynökünk kiköpött mása! Küldetése sem akármi: a Zöld Gúnárt kell megtalálnia. (Ő egy kőkorszaki garázda, ki a világuralomért csatázna.) Ám Frédi a csapdát körmönfont ássa: családját viszi el körutazásra... Frédit, Bénit, Vilmát, Irmát Eurockba repíti a szárnyas járgány, ahol immár várja őket egy mammutnyi ármány! Az új kőkorszaki sztoriban igen sok küzdés és spuri van: ám a történet nem érhet véget, míg meg nem fékezik a kémet.