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. Ezt a filmet nem adják már moziba – nézzed hát meg a dévédén izibe!