Two members of a famous rock band, the Cavemen, come to Bedrock for a concert tour. After overhearing Mr. Slate's desire to have his wife see them for her birthday, Fred tries to fix the Cavemen up with the Slates, but when this fails, he and Barney try their hand at impersonating them.