Pada 35.000 SM, suku rambut kotor berperang melawan suku rambut bersih selama delapan ratus tahun, mencoba mendapatkan sampo mereka. Kepala suku rambut kotor mengirim putrinya Guy yang menyamar ke suku musuh untuk mendapatkan sampo bagi sukunya. Ketika penyembuh suku rambut bersih secara mengejutkan membunuh dua manusia gua dari sukunya, kepala suku mereka yang bodoh menugaskan Pierre dengan rambut keriting dan Pierre si pirang untuk menyelidiki pembunuhan itu dan menemukan penjahatnya.