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 | Maurice Barthélemy | Writer |
| Writing | Alain Chabat | Writer |
| Writing | Marina Foïs | Writer |
| Writing | Pierre-François Martin-Laval | Writer |
| Writing | Jean-Paul Rouve | Writer |
| Camera | Laurent Dailland | Director of Photography |
| Costume & Make-Up | Olivier Bériot | Costume Supervisor |
| Art | Maamar Ech-Cheikh | Settings |
| Costume & Make-Up | Bernard Floch | Makeup Supervisor |
| Costume & Make-Up | Ghislaine Tortereau | Hair Supervisor |
| Directing | Fabien Vergez | First Assistant Director |
| Production | Swan Pham | Casting |
| Editing | Juliette Welfling | Editor |
| Sound | Pierre Excoffier | Sound |
| Sound | Jean Gargonne | Sound |
| Sound | Thierry Lebon | Sound |
| Sound | Frédéric Talgorn | Original Music Composer |
| Production | Francis Barrois | Production Director |
| Production | Patrick Bordier | Executive Producer |
| Crew | Alessandro Brambilla | Steadycam |
| Crew | Maud Lemaistre | Intern |
| Camera | Pascalito | Set Photographer |
| Camera | Thibault Grabherr | Set Photographer |
| Crew | Marie Gennesseaux | Script |
