Молодий Конан, стає свідком знищення свого кіммерійського села від рук злого чаклуна Тулса Дума. Ця травматична подія ставить Конана на невблаганний шлях помсти. Після того, як його батьки були вбиті, а село зруйноване, він потрапляє в рабство, де переживає роки поневірянь і жорстоких тренувань. З роками Конан перетворюється на грізного воїна, а його статура свідчить про незламність духу. Його втеча з полону знаменує початок невпинних пошуків Тулси Дума, загадкового лідера культу "Дітей Долі". Харизматична і містична привабливість Дума полонила незліченну кількість душ, зробивши його грізним ворогом.
Подорож Конана за відплатою веде його через небезпечний і чарівний світ, що кишить містичними артефактами, підступними ландшафтами та потойбічними істотами. По дорозі він зав'язує дружні стосунки з Суботаєм, хитрим злодієм із золотим серцем, і Валерією, запеклою воїтелькою та коханою. Разом вони стикаються з викликами, які випробовують їх на міцність, включаючи епічні битви, надприродні зустрічі та спокусливу чаклунку з власними прихованими планами.