Сюжет сериала проливает свет на то, как именно Конан заполучил-таки себе собственное королевство. Для этого ему пришлось схлестнуться с могучим колдуном Хисса-Зулом, до которого варвар добирается целых 22 эпизода. Во время похода к нему примыкают немой гладиатор Зебен, карлик Отли, мастер фэнтезийной копоэйры Байю и королева воров Карелла, служащая катализатором некоторых сюжетных событий и, ясное дело, любовным интересом Конана. Собственно, на протяжении всего сериала варвар и его заправская команда ходят от одной деревеньки к другой, попутно уничтожая орды приспешников Хисса-Зула и разнообразных ужасающих монстров (ужасающих в первую очередь из-за качества компьютерных спецэффектов).