L'agent secret Rock Slag ayant été blessé par les hommes de main du criminel Green Goose, le chef du service d'espionnage le remplace par Fred Flinstone qui en est le parfait sosie. Ce dernier se voit confier la mission de retracer le repaire de Green Goose. Fred part donc pour l'Europe avec sa famille et ses voisins, les Rubble. Trompé par un agent double, il tombe entre les mains de Green Goose. Avec l'aide de Rubble, il parvient pourtant à triompher du bandit et de ses lieutenants.