In the opening scene, secret agent Rock Slag, who is physically identical to Fred Flintstone, is being chased through Bedrock. His pursuers, Ali and Bobo, think that they have finally killed him when they push him off a building. Meanwhile, the Flintstones and Rubbles prepare for a camping vacation which includes trying to drop Dino and Hoppy off at the veterinarian. On the way back, Fred crashes Barney Rubble car, and they make a stop at the hospital where Rock Slag is also recovering. After Ali and Bobo find Rock and put him out of commission, Chief Boulder of the Secret Service enlists Fred to take his place in Paris for a special meeting. His assignment is to meet Tanya, the #1 female lieutenant of master criminal the Green Goose, who has agreed to turn over the Green Goose in return for a chance to meet the irresistible Rock Slag. Rock is not sure that this is such a good idea but the Chief reassures him that he will keep an eye on Fred.