Rock Slag, a titkosügynök megsebesül, miközben a bűnösöket üldözi a kőkorszaki kisvárosban, Bedrock-ban. Slag főnöke úgy dönt, a sérült Slag helyett felfogadja Frédit, aki a megtévesztésig hasonlít a nyomozóra. Frédi végül eljut Párizsba és Rómába is... s bár a kirándulás útitársai, Vilma, Béni és Irma számára csupa örömöt hoz, Frédi számára maga a rémálom, ugyanis meg kell akadályoznia, hogy a titokzatos Green Goose gonosz terve, a pusztító rakéta megvalósuljon - miközben felesége és barátai semmit nem tudhatnak meg a nagy titokról.