本片是以始祖毛動物和始祖長毛人為背景的電影，敘述兩個部落的族人如何英勇奮鬥、如何失去了原始的天真，而史無前例地朝我們所謂的「文明」邁進的過程。西元前三萬五千年，在那最古老的史前時代，兩個鄰近的部落或多或少地和平相處著。

「秀髮族」過著快樂逍遙的日子，還一邊小心翼翼地保護著他們洗髮精的秘方；而「髒髮族」只有怨嘆和抓癢癢的份兒。某天晚上，「秀髮族」平靜的生活完全被打破了，因為在人類史上、開天闢地第一遭的犯罪案產生了！在此之前，從沒有任何人殺過任何人；更何況殺女人！但是為甚麼要殺人呢？反正人遲早會死呀！誰能揭開這個謎題？而且萬一這只是一連串可怕謀殺的第一宗事件呢？