В тёмные века за тысячи лет до современной цивилизации на Земле происходили междоусобные войны за пищу, огонь и жилища. Небольшие отряды единомышленников нападали на конкурирующие отряды и уничтожали своих соперников целыми семьями, не жалея ни женщин, ни детей. История подростка Конана, на чьих глазах погибают его родители, который в будущем становится искусным гладиатором и пополняет ряды воинственного отряда Тулса Дума.