The evil scoundrel, Blimp, kidnaps an assortment of famous people and brings them aboard his aircraft using his "celebrity vacuum." With the assistance of Captain Caveman, reporters Wilma and Betty apprehend the villain and free the celebrities.
The wicked Futuro wreaks havoc in Bedrock and sends Wilma and Betty to the moon on a rocket. The courageous Captain Caveman saves them, captures Futuro and returns Futuro's stolen loot to the police.
The evil Crypto plans to steal the stone faces off Bedrock's Mount Rockmore, and Captain Caveman hurries to save his favorite monument. With Betty and Wilma's help, Cavey overcomes fantastic odds and vanquishes Crypto.
After escaping from Bedrock Prison, notorious criminal magician Presto seeks revenge on the people responsible for his capture: Betty, Wilma and Captain Caveman! The wicked warlock nearly wins until Cavey breaks Presto's evil spell with some tricks of his own.