Il y a 37 000 ans, deux tribus coexistaient en paix... jusqu'à ce qu'un désaccord sur un aspect vital les divise. Les Cheveux Brillants cultivaient leur savoir-faire en matière de produits capillaires, tandis que les Cheveux Bruts souffraient du manque d'une recette secrète. Le chef des Cheveux Bruts décida de mettre fin à la situation et envoya un espion pour voler le secret de leurs concurrents. Mais juste alors qu'il semblait que tout allait bien, un événement inattendu secoua les deux tribus : un crime avait été commis. Comment retrouver l'auteur de ce délit ? Dans une époque où les mammouths et les moumoutes peuplaient la terre, commença la première enquête policière de l'histoire