In Hawaii, a marriage between two lovers from two families who had been enemies for many years is threatened when a sacred pearl disappears. Captain Caveman and the Teen Angels, who are friends with the bride, investigate.

Captain Caveman and the Teen Angels travel back in time to meet Captain Caveman's father, the chief of Cavey's tribe. Cavey soon learns that his father's position is threatened by the Mellog, an evil creature that Captain Caveman's father defeated long ago. Captain Caveman and the Teen Angels investigate when the statue of the Mellog comes to life.

A Native American park ranger asks Captain Caveman and the Teen Angels for their help in finding his stolen car and the Buffalo Man who stole it.

While on the way to a Chinese New Year festival in San Francisco, Captain Caveman and the Teen Angels save a truck driver working for a fortune cookie factory. The CEO, Mr. Chin, has been having problems with his business since a masked criminal named Dragonhead showed up. Captain Caveman finds the truck. They notice that the fortune cookies were stolen but not the fortunes. Captain Caveman and the Teen Angels investigate.

Captain Caveman and the Teen Angels go on a cruise on a riverboat on the Mississippi River. While there, some nuclear material disappears in the river. Captain Caveman and the Teen Angels investigate and discover a river creature.

In New York City, Captain Caveman and the Teen Angels witness a blackout. They soon discover that the gold from the International Gold Exchange has been stolen at the same time.

Captain Caveman and the Teen Angels are the first people to see a rare albino rhino at the wildlife park. A little while later, the albino rhino is stolen.

Taffy Dare wants to help her uncle who is on the verge of a foreclosure unless his horse wins the Kentucky Derby. When the horse is stolen, Captain Caveman and the Teen Angels investigate.

The Angels investigate the theft of a super-intelligent robot.

At the Hog Hollow Country Fair, something is wrong with country music singer Jasper Joe Jeeter's voice. Captain Caveman and the Teen Angels investigate when Jasper disappears on a ferris wheel.

Dee Dee's uncle, Winton, invites Captain Caveman and the Teen Angels to see the reopening of the Devil's Run Railway when a freight car full of silver disappears the same way a munitions car disappeared during the Civil War. Captain Caveman and the Teen Angels investigate and find out that the legend of the Civil War ghost said to have pulled off the robbery.

When a mummy comes to life and steals an Ancient Egyptian ruby from Brenda's uncle, Jonathan, Captain Caveman and the Teen Angels investigate.

While on vacation in Miami, Captain Caveman and the Teen Angels witness a shark attack. They soon discover that a treasure has been stolen. Captain Caveman and the Teen Angels investigate.

While on a tour of the movie studio, a Phantom makes two actresses appear old. Captain Caveman and the Teen Angels investigate.