35.000 A.C., em plena pré-história. A tribo dos Cabelos Limpos passa os dias de forma tranquila, guardando para si a fórmula secreta do xampu, enquanto que a tribo dos Cabelos Sujos passa o dia a se coçar e queixar. Até que um dia ocorre na tribo dos Cabelos Limpos o 1º crime da história da humanidade: a morte de uma mulher. Intrigados nos motivos que fariam alguém matar uma pessoa que morreria de qualquer forma, os integrantes da tribo tentam descobrir quem foi o autor do crime.
Pierre (le chef des Cheveux Propres)
Guy
Pierre (la femme du chef des Cheveux Propres)
Pierre (la Touffe)
Pierre (le Blond)
Pierre (le préveneur de nuit)
Pierre (le Guérissologue)
Lucie
Le chef des Cheveux Sales
Piégeur
Diretor