37 000 ans avant l'ère chrétienne, deux tribus voisines, le clan des Cheveux propres et celui des Cheveux sales, vivent en paix. Le quotidien des Cheveux sales est rythmé par un impératif : obtenir enfin la formule du shampooing, que garde jalousement le clan des Cheveux propres. Aussi le chef des Cheveux sales décide-t-il d'envoyer Guy, sa fille, chez les Cheveux propres, dans le fol espoir de connaître enfin le secret de ce formidable produit. Mais Guy n'est pas plus tôt arrivée que les événements s'enchaînent : le premier crime de l'histoire de l'humanité vient en effet d'être commis dans la tribu des Cheveux propres...