U 35.000 godina prije Krista, pleme prljavih kosa je u ratu protiv plemena čistih kosa vrć osam stotina godina, pokušavajući dobiti njihov šampon. Šef Dirty Hairs šalje svoju kćer Guy prerušenu u neprijateljsko pleme kako bi dobio šampon za svoje pleme. Kada iscjelitelj plemena Clean Hairs iznenađujuće ubije dva pećinska čovjeka iz svoga plemena, imbecilski šef dodijeli Pierreu kovrčavu kosu i Pierre plavušu da istraži ubojstvo i pronađe kriminalca.
