The series follows the mystery-solving adventures of the Teen Angels—Brenda, Dee Dee and Taffy—and their friend Captain Caveman (or Cavey for short), a prehistoric caveman and superhero whom the girls discovered and thawed from a block of ice. The concept and general plot for the show was seen as a parody of "Charlie's Angels".

Poor Major Minor is disgraced and kicked out of the Adventurer's Club because he has never captured Snagglepuss. The Major decides to use Snag's passion for acting against him, and he mounts a road show, which fools the mountain lion. Successful at last, the Major drives his captive directly to the Adventurer's Club stage, but Snagglepuss outwits him when he asks permission to do a farewell performance.

Railroad builders, preparing to tunnel through the mountain where Snagglepuss resides, encounter so much trouble from the firmly entrenched lion that they ask big game hunter Major Minor for assistance.