Un moine se réfugie dans la ferme de Beatriz, une fille que tout le monde considère « remarquable ». Soudain, Beatriz sent un être en elle, et tout le monde accuse alors le moine.

Encore enfant, Conan assiste impuissant au massacre de ses parents par le cruel Thulsa Doom, et est réduit en esclavage. Enchaîné à la roue de douleur, il y acquiert une musculature peu commune qui lui permet, adulte, de gagner sa liberté comme lutteur. Désireux d’assouvir sa soif de vengeance, il part accompagné de deux voleurs, Subotai et Valeria, à la recherche de Thulsa Doom…

En Provence, une jeune femme est retrouvée nue et pendue. Les inspecteurs Pignon et Melville mènent l'enquête. Après une première arrestation, ils se rendent vite compte que l'affaire est plus ténébreuse qu'il n'y paraît.