Tento film se odehrává v době kamenné, kde kmen se špinavými vlasy se snaží ukořistit druhému kmenu s čistými vlasy šampón. Proto pošlou Špinavovlasí do druhého kmene dívku jménem Gi, aby získala šampón pro svůj kmen. Ale Čistovlasí mají jiné starosti než chránit šampón, musejí vypátrat, kdo spáchal u nich v kmenu první vraždu člověka v historii.