Ziemia 35 tys. lat p.n.e. Na sąsiadujących ze sobą terenach żyją dwa plemiona: Czystowłosi i Brudnowłosi. Ci ostatni chcą poznać tajemnicę sąsiadów - sekretu produkcji szamponu. Pewnego dnia opiekunka dzieci wodza Czystowłosych zostaje znaleziona martwa. Wódz (Maurice Barthélémy) wyznacza do przeprowadzenia śledztwa w tej sprawie dwóch notorycznych leni: Blondasa (Jean Paul-Rouve) i Kędziorka (Pierre-Francois Martin-Laval). Wkrótce dochodzi do kolejnego morderstwa.