Captain Caveman is the titular hero of the cartoon series of the same name, he is a caveman brought back to life in the modern age who fights crime and injustice with the aid of his band of mainly female friends: he is armed with a large club and is famous for his battle-cry of "CAPTAIN CAVEMAN!".

As a parting shot, fired reporter Ann Mitchell prints a fake letter from unemployed “John Doe,” who threatens suicide in protest of social ills. The paper is forced to rehire Ann and hires John Willoughby to impersonate “Doe” which starts a whole political movement.

The evil Count Down kidnaps the queen and Snagglepuss, true to his king, sets out to save her majesty. Things look bad when the Count prepares to duel Snagglepuss, but the queen herself steps in and saves him. As his reward for his devotion to his monarch, the queen decides, instead of a bear rug, she will make him her own personal mountain lion rug.