W 35 000 pne plemię Brudnych Włosów toczy wojnę z plemieniem Czystych Włosów przez osiemset lat, próbując zdobyć ich szampon. Wódz Brudnych Włosów wysyła swoją córkę Guy w przebraniu do wrogiego plemienia po trochę szamponu dla jego plemienia. Kiedy uzdrowiciel z plemienia Czystych Włosów niespodziewanie zabija dwóch jaskiniowców ze swojego plemienia, ich przywódca imbecyla zleca Pierre'owi z kręconymi włosami i Pierre blondynowi zbadanie morderstwa i odnalezienie przestępcy.