Flinstone Frédi korántsem szuperagy, viszont szuperügynök. Egy hős, aki egyidős a történelemmel. Ebben a történetben Frédi egy titkosügynök helyébe lép, akire megszólalásig hasonlít. Küldetése pedig, hogy megtalálja a Zöld Gúnárt, aki világuralomra akarna törni. Frédi, Béni, Vilma és Irma utazásra indulnak Eurockba, ahol a többiekre remek nyaralás, Frédire viszont sok feladat vár. Csak nehogy a többiek rájöjjenek, hogy valójában miért is vannak itt…