In 35,000 BC, the tribe of the Dirty Hairs is at war against the tribe of the Clean Hairs for eight hundred years, trying to get their shampoo. The chief of the Dirty Hairs sends his daughter Guy disguised to the enemy tribe to get some shampoo for his tribe. When the healer of the Clean Hairs tribe surprisingly kills two cavemen of his tribe, their imbecile chief assigns Pierre with curled hair and Pierre blonde to investigate the murder and find the criminal.
| Directing | Alain Chabat | Director |
| Writing | Marina Foïs | Writer |
| Writing | Maurice Barthélemy | Writer |
| Writing | Pierre-François Martin-Laval | Writer |
| Writing | Alain Chabat | Writer |
| Writing | Jean-Paul Rouve | Writer |
| Editing | Juliette Welfling | Editor |
| Camera | Laurent Dailland | Director of Photography |
| Art | Maamar Ech-Cheikh | Settings |
| Crew | Maud Lemaistre | Intern |
| Production | Swan Pham | Casting |
| Production | Francis Barrois | Production Director |
| Costume & Make-Up | Olivier Bériot | Costume Supervisor |
| Sound | Jean Gargonne | Sound |
| Camera | Pascalito | Set Photographer |
| Sound | Thierry Lebon | Sound |
| Sound | Pierre Excoffier | Sound |
| Directing | Fabien Vergez | First Assistant Director |
| Sound | Frédéric Talgorn | Original Music Composer |
| Production | Patrick Bordier | Executive Producer |
| Costume & Make-Up | Ghislaine Tortereau | Hair Supervisor |
| Crew | Alessandro Brambilla | Steadycam |
| Camera | Thibault Grabherr | Set Photographer |
| Costume & Make-Up | Bernard Floch | Makeup Supervisor |
| Directing | Marie Gennesseaux | Script Supervisor |
