Guardião de uma jovem princesa, Conan parte numa perigosa viagem por mundos estranhos para recuperar um cristal mágico, em poder do demoníaco TothAmon. No percurso, ele consegue a adesão de uma guerreira negra, disposta a ajudá-lo no confronto com a Rainha Taramis.