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…
Los Angeles, 2019 : les USA sont sous la coupe d’une dictature qui a réduit les libertés publiques à néant et qui, grâce à des programmes télévisés bassement démagogiques, parvient à conditionner le comportement populaire. Le jeu‐vedette, suivi avec passion par le pays entier, s’appelle « The Running Man ».