The Missing Link.

A movie about a Gay Caveman... When an unexpected outsider arrives in their camp, a microcosmic group of cave men and women find their world turned upside down by this mysterious stranger's evolved ways. When the women decide to leave camp until they receive better treatment, the cave men must turn to the evolved stranger to help them change their ways to get their women back.