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…

À Agadir, deux jeunes dragueurs deviennent malgré eux les détenteurs d'un joli magot. Ils parviennent à échapper à de dangereux criminels en se faisant passer pour les accompagnateurs d'une troupe de music-hall.