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

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