Миллион лет до нашей эры

В 35 000 году до нашей эры племя Грязных Волос находится в конфликте с племенем Чистых Волос на протяжении восьмисот лет, пытаясь заполучить их шампунь. Вождь Грязных Волос отправляет свою дочь Гай, замаскированную под вражеского человека, в племя противника, чтобы достать немного шампуня для своего племени. Когда целитель племени Чистых Волос неожиданно убивает двух представителей своего племени, их глупый вождь назначает Пьера с вьющимися волосами и Пьера блондина расследовать убийство и выявить преступника.