En una oscura época dominada por el poder de la espada y la brujería, los secuaces de Thulsa Doom, líder de un cruel ejército de guerreros que domina Aquilonia, entran en una aldea de Cimmeria asesinando a todos sus habitantes, excepto a los niños, que son hechos prisioneros. Uno de ellos, Conan, contempla con sus propios ojos como Thulsa Doom mata a sus padres.Los guerreros de Thulsa venden a Conan a unos mercaderes de esclavos y durante quince años de agonía Conan se forja como un guerrero insuperable. Liberado por su dueño, Conan, en compañía de sus amigos Subotai, Mongol y Valeria, Reina de los Ladrones, emprende un viaje en busca de venganza por la aniquilación de su pueblo y su familia. Para ello, sólo cuenta con el recuerdo de un símbolo: dos serpientes sobre una luna y un sol negro.