ใน 35,000 ปีก่อนคริสต์ศักราชชนเผ่าของ Dirty Hairs กำลังทำสงครามกับชนเผ่า Clean Hairs เป็นเวลาแปดร้อยปีพยายามจะแชมพู หัวหน้าของ Dirty Hairs ส่งลูกสาวของเขา Guy ปลอมตัวให้กับเผ่าศัตรูที่จะได้รับแชมพูบางอย่างสำหรับเผ่าของเขา เมื่อผู้เยียวยาของชนเผ่า Clean Hairs ฆ่าทหารสองชนเผ่าของเขาอย่างไม่น่าเชื่อหัวหน้าเผด็จการของพวกเขาได้มอบหมาย Pierre กับผมหยิกและ Pierre blonde เพื่อสืบสวนคดีฆาตกรรมและค้นหาคนร้าย
