This film was the first feature film voice role for Betty Rubble's voice actress Gerry Johnson. Additionally, it marked the first voice work of Henry Corden, who supplied Fred's singing voice, and would go on to fully assume the role of Fred after Alan Reed's death in 1977. While the film includes numerous musical interludes, including one song performed by Louis Prima, the theme song from the show itself is not used. However, plots from several episodes of the TV series are used, including an episode in which Fred becomes involved in a spy caper spoofing Goldfinger, and another in which he encounters JL Gotrocks, the world's richest man, and his exact double.
In the opening scene, secret agent Rock Slag, who is physically identical to Fred Flintstone, is being chased through Bedrock. His pursuers, Bobo and Ali, 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's car, and they make a stop at the hospital where Rock Slag is also recovering. After Bobo and Ali 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 Green Goose, who has agreed to turn over Green Goose in return for a chance to meet the irresistible Rock Slag. Rock, of course, wasn't sure this was a such a good idea but the Chief reassures him that he will keep an eye on Fred.
Thinking that the Green Goose is an actual bird, Fred tells his family that their vacation has become an all-expense paid trip to Eurock. Barney and Fred return all the camping gear and use the money to buy the Rubbles tickets to go along. Meanwhile, Ali and Bobo make several attempts on Fred's life assuming that he is Rock Slag. Once in Paris, the Chief tells Fred that he must now go to Rome instead, with the help of master of disguise Triple X. Fred makes attempts to sneak away from Wilma to meet with Tanya, but ends up spending the night trying to escape all of Rock's female admirers. After missing a date with Wilma, Fred buys her an imitation diamond necklace from a street hustler to make it up to her, but finds that she slept soundly through the night without realizing he was missing.
Discovering the Chief's secret office, Fred tries to back out of his assignment but after finding out what Green Goose really is, he has pangs of guilt over Pebbles' future and makes an excuse to get away and meet Tanya at a restaurant. Unfortunately, Wilma and the Rubbles go to the same restaurant and catch them together - thinking that Fred is having an affair. Rock actually shows up to replace Fred, but gets mistakenly pounded by an angry Wilma, Betty and Barney and ends up out of commission again. Tanya then leads Fred to the Green Goose, but he is unaware that the Chief has been taken out by Bobo and Ali so he has no back-up. Barney, meanwhile, has followed Fred to see what this is all about, and they both end up captured by the Green Goose. Barney is tortured in an effort to get Fred, who is believed to be Rock, to give him secret information.
The Green Goose, who is revealed to be Triple X, makes plans to launch his deadly inter-rokinental missile — locking Fred and Barney inside until he overhears that Fred has an "expensive" necklace on him. When he opens the door to get at the necklace, the boys turn the tables on Triple X and lock him in the missile with Bobo, Ali and Tanya — with the target reset for outer-space, sending them into an unknown fate.
A huge welcome home ceremony is held in Bedrock for the return of Fred, now considered a hero, but he is just grateful to be back home with his family (after the restaurant mishap is cleared), who head on a secret getaway. Unfortunately, Roberta and Mario secretly moved into Bedrock, and they chased Fred all over town, much to the confusion of Wilma, Betty, and Barney.Alan Reed as Fred Flintstone (singing provided by Henry Corden)
Mel Blanc as Barney Rubble, Dino
Jean Vander Pyl as Wilma Flintstone, Pebbles Flintstone
Gerry Johnson as Betty Rubble
Don Messick as Ali and Various Voices
Janet Waldo as Roberta and Various Voices
Paul Frees as Triple X, Green Goose, Rock Slag, Mario, Bobo
Harvey Korman as Chief Boulder
John Stephenson as George Slate and Various Voices
June Foray as Tanya
The Man Called Flintstone soundtrack album was released on vinyl by Hanna-Barbera Records.
- "The Man Called Flintstone" (Instrumental)
- "Spy Chief" (Instrumental)
- "Spy Type Guy"
- "Bobo and Ali" (Instrumental)
- "Team Mates"
- "Paris Bound" (Instrumental)
- "(Someday) When I Am Grown Up"
- "The Happy Sounds of Pareé"
- "Pensate Amore (Think Love)"
- "Scooter Scootin'" (Instrumental)
- "Tickle Toddle"
- "The Man Called Flintstone"
Variety gave The Man Called Flintstone a positive review on August 10, 1966, calling the production "excellent" and noting that the "stone-age scenery and machinery are mildly amusing and sometimes highly inventive". The review judges that the plot is a fast-moving and clever spoof of contemporary spy films.
In 2005, a North American DVD version was released by Warner Home Video. However, owing to licensing complications between Warner Bros. (current owners of the Flintstones property) and Sony (current owners of then-Flintstones distributor Columbia Pictures/Screen Gems), only a Canadian release occurred; a United States release was canceled and would not be rescheduled until the rights issue was cleared in August 2008.
The DVD was released in the United States on December 2, 2008, along with Hey There, It's Yogi Bear!, a film with which The Man Called Flintstone was released as a double-bill during the 1970s.
In 2010, the film was made available as a download through the iTunes Store. Unlike the DVD release (which is 4:3 Open Matte), the iTunes version is presented in a "matted" widescreen aspect ratio of 1.78:1.