There isn't much of a story in this game, but that's all right. They're cavemen, after all. The neighboring caveman tribe sneaks into your village by night, and steals ALL of your women. These women are exceptionally beautiful, so there's no way your Prehistoric heroes are giving them up. You travel through seven different worlds, ranging from icy caverns to volcanic lava, all in your quest to crack caveman and dinosaur skull, and rescue your ladies. There are many perils in your way however, and you must hurry, before the evil tribe sacrifices your maidens to the most ferocious beasts in the land.