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