37 000 ans avant l'ère chrétienne, deux tribus, le clan des Cheveux propres, et celui des Cheveux sales, vivent en paix. Le chef des Cheveux sales décide d'envoyer Guy, sa fille, espionner la tribu voisine pour obtenir la formule du shampooing. Mais sitôt la jeune femme arrivée, un crime est commis...