Действие разворачивается вокруг воина-киммерийца по имени Конан, который большую часть своей жизни сражается с властелином тьмы Рэт-Амоном, обратившем его родителей в камень прямо у него на глазах. В тот день герой поклялся, что не успокоится, пока не отомстит злодею и не спасет близких, однако для этого ему понадобиться собрать верных соратников. Конан отправляется в долгое странствие и находит множество товарищей, который также жаждут отомстить Рэт-Амону и восстановить справедливость в погружающемся в хаос мире...