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