En una época anterior a la historia conocida, antes de que los continentes adoptaran su forma actual, recorrió el mundo un héroe indómito y legendario, de quien se dice que llegó a él en un campo de batalla. Su nombre es Conan.

Después de diversos vagabundeos por tierras hiperbóreas, Conan progresa como soldado del ejército turanio al servicio del rey Yildiz, aprendiendo los rudimentos de la guerra organizada. Sin embargo, el carácter inquieto del bárbaro le lleva a abandonar su puesto en busca de mejor fortuna, llegando a convertirse en un apátrida, asqueado por un lado de los usos de los reinos civilizados y aburrido al mismo tiempo de la vida simple en las aldeas bárbaras. Hasta que en su continuo deambular conoce a una mujer que dejará una huella imborrable en su vida: Belit, la reina pirata de la Costa Negra.