Dalam 35.000 SM, suku Rambut Kotor dalam perang melawan suku Rambut Bersih selama delapan ratus tahun, mencoba untuk mendapatkan sampo mereka. Kepala dari Rambut Kotor (Gérard Depardieu) mengirimkan putrinya Guy (Marina Fois) menyamar dari suku musuh untuk mendapatkan beberapa shampoo untuk sukunya. Ketika penyembuh dari suku Rambut Bersih (Alain Chabat) mengherankan membunuh dua manusia gua dari sukunya, kepala dungu mereka (Maurice Barthelemy) menugaskan Pierre dengan rambut bergelung (Pef Martin Laval), dan Pierre pirang (Jean-Paul Rouve) untuk menyelidiki pembunuhan dan menemukan pidana.