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!".

The handsome top agent Matt Helm dies a tragic death in his bath tub - the women mourn about the loss. However it’s just faked for his latest top-secret mission: He shall find Dr. Solaris, inventor of the Helium laser beam, powerful enough to destroy a whole continent. It seems Dr. Solaris has been kidnapped by a criminal organization. The trace leads to the Cote D’Azur. Stars Dean Martin and Ann-Margret.