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