Oto komedio-kryminał, którego akcja toczy się 35 tys. lat przed naszą erą. Bohaterowie pomykają na wpół goli od pieczary do pieczary, a wszystkie zwierzęta mają mamucie kły. Nawet kurczaki! Dwa na wpół dzikie plemiona: Czystowłosych i Brudnowłosych od wielu lat prowadzą ze sobą cichą wojnę. Pierwsi pieczołowicie strzegą tajemnej receptury... szamponu do włosów, a ci drudzy chcą im ją wykraść. Pewnej nocy Czystowłosymi wstrząsa makabryczna wiadomość: jeden z członków ich plemienia został zabity! Wódz postanawia rozwikłać zagadkę tego morderstwa, a nie będzie to łatwe..