Ens trobem en plena prehistòria, fa uns 35000 anys. Dues tribus veïnes viuen en pau… a un tir de pedra. La tribu dels Cabells Nets passa els dies afablement, mantenint en secret la fórmula del xampú. Mentre que la tribu dels Cabells Bruts no fa sinó queixar-se i gratar-se. Certa nit, un esdeveniment torbarà la vida dels Cabells Nets...