Ziemia 35 tys. lat p.n.e. Na sąsiadujących ze sobą terenach żyją dwa plemiona: Czystowłosi, którzy często się kapią, pilnie strzegąc przekazywanego z pokolenia na pokolenie sekretu produkcji szamponu, oraz Brudnowłosi, którzy usiłują poznać tajemnicę sąsiadów. Pewnego dnia opiekunka dzieci wodza Czystowłosych zostaje znaleziona martwa. Członkowie plemienia dochodzą do wniosku, że została zamordowana. Wódz (Maurice Barthélémy) wyznacza do przeprowadzenia śledztwa w tej sprawie dwóch notorycznych leni: Blondasa (Jean Paul-Rouve) i Kędziorka. Wkrótce w wiosce zjawia się dziewczyna (Marina Fois). Twierdzi, że jej plemię wyginęło. Zauroczony nią Kędziorek namawia wodza, by pozwolił jej zostać. Tymczasem w wiosce dochodzi do kolejnego morderstwa.