Frédi, a Csempész-Rendész - Frédi és Béni mesefilm - 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...