A New York mafia boss who owns a nightclub blackmails the women. Among the nightclub girls is Lulu who discovers her friend Gina is being blackmailed. Gina aka Gilda another nightclub girl lives out a fantasy as her Idol Rita Hayworth and romances her limo driver and risks being discovered by her boyfriend.

In 35,000 BC, the tribe of the Dirty Hairs is at war against the tribe of the Clean Hairs for eight hundred years, trying to get their shampoo. The chief of the Dirty Hairs sends his daughter Guy disguised to the enemy tribe to get some shampoo for his tribe. When the healer of the Clean Hairs tribe surprisingly kills two cavemen of his tribe, their imbecile chief assigns Pierre with curled hair and Pierre blonde to investigate the murder and find the criminal.