Chassé par ses rivaux du trône d'Aquilonie, Conan gît dans les cachots du Palais de Tarascus, son ennemi mortel. Dans ce dédale souterrain où l'enferme la magie du prêtre Xaltotun, miraculeusement ressuscité, erre une monstrueuse créature. Pourtant, une vieille femme accompagnée d'un loup parcourt le royaume en annonçant le retour du roi Conan. Selon la prophétie, seul le joyau fabuleux nommé " Cœur d'Ahriman " permettra ce miracle. Conan entame alors un long périple dans un monde où règnent la trahison et la magie, sans compter les charmes venimeux d'une merveilleuse femme vampire...
