Удачливый аферист Кэш - на крючке у полиции. Лейтенант Джулия Молина, которая занимается его делом, ведет свою игру. Ей хочется занять место главы полиции, а для этого Молине необходимо поймать «крупную рыбу». Кэш приводит её к известному жулику Максиму - Королю воров, который недавно вернулся в Париж.
События фильма уносят на 35 тысяч лет назад, в доисторическую эпоху. Два соседствующих племени живут мирно, но между ними есть существенное различие. Племя Чистых Волос благоденствует и никому не выдает формулу шампуня, в то время как племя Грязных волос стенает и чешется. Однажды ночью в племени Чистых Волос случается страшное: впервые в истории человечества совершено убийство.
Двое полицейских из отдела убийств, Фабиан и Гомес, расследуют исчезновение девушки Мари. Это дело выводит их на след серийного убийцы. Чем ближе они к раскрытию страшной правды, тем больше их жизнь наполняется грязью и извращенностью окружающего мира. Фабиан и Гомес были друзьями и партнерами в течение многих лет, но это расследование станет их последним совместным делом.