Des années après la mort de son père aux mains du méchant Khalar Zym, Conan le Cimmérien traque l'assassin à travers le monde tout en combattant pour la liberté. Lorsqu'il retrouve sa trace, Khalar Zym, aidé de sa fille la sorcière Marique, est à la recherche d'une jeune femme au sang pur afin de ressusciter sa femme et d'ainsi conquérir le monde grâce à ses pouvoirs surnaturels. Voyant l'occasion de venger son père, Conan décide de protéger la jeune femme de ses assaillants et d'affronter Khalar Zym avant qu'il ne soit trop tard.
