Un autre monde, un autre temps, à l'âge des miracles... Jen et Kira, seuls survivants de la race des Gelfings, partent à la recherche d'un éclat de cristal gigantesque, abîmé dans une commotion planétaire, qui donne force et puissance aux Mystiques, un peuple sage et pacifique. Ils doivent affronter les terribles et cruels Skekses qui tiennent ces derniers en esclavage.
Encore enfant, Conan assiste au massacre de ses parents par Thulsa Doom. Réduit en esclavage, il y acquiert une musculature peu commune qui lui permet, adulte, de gagner sa liberté.