Il y a 12 000 ans, à l’époque où les océans recouvrirent la cité d’Atlantis et celle où les hommes apprirent l’écriture, Conan, esclave devenu guerrier, veut rendre la liberté à la province nordique de Cimmérie dont il est originaire.

Avec ses compagnons, Vulkar, Otli et Zzeben, dans leur quête initiatique, il doit combattre la seule chose qu’il craint : la magie noire pratiquée par Hissah Zul et ses sbires.

En relation d’amour-haine avec Karella, la féroce et belle reine des bandits, il n’a de cesse de combattre les sorciers démoniaques et de secourir les faibles et les opprimés.

Héros devenu mythique, Conan va trouver bien des embûches sur sa longue route vers la gloire mais il saura faire triompher la justice et le bon droit.