Czasy prehistoryczne, 35 000 lat p.n.e. Bohaterami naszego filmu są dwa plemiona: Czystowłosych i Brudnowłosych. Ci pierwsi żyją spokojnie i utrzymują w tajemnicy przepis na szampon do włosów (dla tego sa czystowłosi). Ci drudzy starają się im ten przepis wykraść. Aż tu pewnego dnia zdaża się coś, co nie miało dotąd miejsca: popełnione zostaje morderstwo. Nieco głupkowaci i ubrani tylko w skóry jaskiniowcy starają się znaleźć mordercę. Czy im sie uda?