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.
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.
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.