Rrrrrrrrr! Na Idade da Pedra

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 primeiro crime da história da humanidade: a morte de uma mulher. Intrigados com o ocorrido, os integrantes da tribo tentam descobrir quem foi o autor do crime.