Мільйон років до нашої ери

Основні події фільму розвиваються приблизно 35000 років тому, коли людська цивілізація тільки зароджувалася. Тодішні люди були справжніми дикунами — вони жили в печерах і полювали на мамонтів, хоча вже і починали збиратися разом, утворюючи племена. У центрі сюжету фільму знаходиться головна проблема тих часів — відсутність шампуню. На тлі цього ми знайомимося з двома племенами: члени одного з них постійно ходили з немитим волоссям, а жителі іншого зуміли знайти спосіб змивати бруд з голови. Коли плем'я «Брудного волосся» дізнаються про успіх своїх сусідів, вони негайно відправляють туди розвідника — дівчину, яка повинна з'ясувати секрет «Чистого волосся». Але перед цим їй доведеться взяти участь у справжньому детективному розслідуванні, адже в сусідньому племені скоєно перше в історії людства вбивство, яке не можна залишити без уваги.