A történet Krisztus előtt 35000 évvel játszódik, a prehisztorikus korban. A gilisztától a kutyáig minden állatnak szarva van, az emberek barlangban laknak, ruházatuk egy szál ágyékkötő mindössze. A kezdeti kiforratlan hierarchiában mindenkit Palinak hívnak, s ők rejtegetik a sampon receptjét. Egy másik törzs - a Piszkos Hajúak - kémkedésbe fog. A sampon utáni kémkedést azonban egy váratlan esemény zavarja meg: az ember történelmében először gyilkosság történik, s azután még egy... E különös bűntény alaposan felforgatja az emberek addig zavartalan életét. A sorozatgyilkos felkutatásának érdekében a törzsfőnök nagy erőkkel nyomozni kezd - a legkorszerűbb, 21. századi nyomozási technikát jócskán kifigurázva önfeledtül mulatságos pillanatoknak lehetünk tanúi. A tudatlan ősemberek viselkedésében alapvető emberi jellemek, tulajdonságok (gonoszság, irigység, jellemtelenség, erény) bontakoznak ki és világítanak rá az egyének különbözőségére.