Di tahun 35.000 SM, suku Rambut Kotor berperang melawan suku Rambut Bersih demi merebut shampo legendaris. Untuk menyelamatkan sukunya, putri kepala suku—Guy—menyamar menyusup ke markas musuh. Sementara itu, dua Pierre (si keriting dan si pirang) ditugaskan menyelidiki pembunuhan aneh di kamp mereka. Dengan humor absurd dan kekonyolan prasejarah, petualangan ini membuktikan satu hal: perang paling kacau dalam sejarah dimulai dari hal sepele... seperti sampo!
