Renvoyé à l'ère thurienne, Conan combat des créatures terrifiantes et rencontre Kull le Conquérant, un roi barbare aussi fort que lui. Ils réalisent rapidement qu'ils doivent faire équipe pour arrêter les sombres machinations de Thulsa Doom, un ancien nécromancien qui a contacté un mal mystérieux...