Fred, Wilma, Barney et Betty (ou Fred, Délima, Bertha et Arthur en version Québécoise) se retrouvent embarqués dans une aventure d'espionnage international. En effet, Fred est le sosie exact de l'agent secret Rock Slag. Aussi, le chef des servives secrets de l'âge de pierre lui demande-t-il de prendre sa place pour une mission de la plus haute importance. Il devra se rendre à Paris pour y neutraliser le chef d'une puissante organisation criminelle, le SMIRK. Tous les membres de la petite famille font donc leurs bagages, persuadés que Fred les emmène en vacances...