Fred wins a contest to go to Hawaii to be on a TV show ("Hawaiian Spy," a topical reference to ABC's Hawaiian Eye). He is given a role as a stunt double for star "Larry Lava", but it's Wilma that turns out to be the big star instead.

Barney has a toothache, so in order to have enough money for a boxing match featuring Heavyweight Champion of the World Floyd Patterstone (Floyd Patterson), Fred takes Barney to a veterinary dentist instead of one for prehistoric humans. But due to the dentist's long telephone call from his wife and Barney's continued exposure to anesthetic gases during the phone call, Barney floats out of the dentist's office. A panicked Fred tries to follow Barney to bring him down, but soon both are flying high above Bedrock. There is one advantage, however: they watch the fight from up in the air for free.