Dans la préhistoire, deux tribus rivales, les Chevelus et les Propres, se disputent un territoire. Mais un jour, un chef Chevelu découvre une invention révolutionnaire : le shampoing. Les Propres, qui veulent à tout prix garder leurs cheveux sales, doivent empêcher cette découverte de se répandre. Le film est une comédie burlesque qui parodie les films préhistoriques, avec des situations absurdes et des dialogues décalés.