Në vitin 35,000 para Krishtit, fisi i Flokëve të Pista është në luftë kundër fisit të Flokëve të Pastra për tetëqind vjet, duke u përpjekur të marrë shampon e tyre. Shefi i Flokëve të Pista dërgon vajzën e tij Guy të maskuar te fisi armik për të marrë një shampo për fisin e tij. Kur shëruesi i fisit Clean Hairs vret çuditërisht dy shpellarë të fisit të tij, shefi i tyre budalla cakton Pierre me flokë të dredhur dhe Pierre bjondin për të hetuar vrasjen dhe për të gjetur kriminelin.