One day, the three self-described Teen Angels, Brenda (brunette), Dee Dee (African-American) and Taffy (blond) found a caveman encased within a prehistoric block of glacial ice, and they set him free.

Snagglepuss finds a missing baby and goes to the address where the baby lives to collect the reward. But it is the lion-hating Major Minor's baby and the Major gets out his hunting rifle to reward Snagglepuss with a bullet. Snagglepuss has difficulty trying to avoid the Major because the baby knows all Snag's hiding places and leads the Major to them.