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