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.