جف و خانواده‌اش پس از استعفا از سمت خود به‌عنوان رئیس‌جمهور، خوشحال هستند که به روستای خودشان باز می‌گردند. با نزدیک شدن به جشن های پایان سال، کتی درخواست یک هدیه منحصر به فرد می کند و ....

در سال ۳۵ هزار قبل از میلاد، قبیله مو کثیف‌ها به مدت هشتصد سال با قبیله مو تمیزها در جنگ هستند تا شامپوی آن‌ها را به دست آورند. رئیس مو کثیف‌ها دخترش گای را با تغییر چهره به قبیله دشمن می‌فرستد تا مقداری شامپو برای قبیله‌اش بیاورد. وقتی جادوگر قبیله مو تمیزها به طرز غافلگیرکننده‌ای دو غارنشین از قبیله خود را می‌کشد، رئیس احمق آن‌ها پیر مو فرفری و پیر مو بلوند را مأمور می‌کند تا درباره این قتل تحقیق کنند و جنایتکار را بیابند.