Enfant, Conan assiste impuissant au massacre de ses parents et est réduit en esclavage. Adulte, sa musculature hors du commun lui permet de gagner sa liberté. Assoiffé de vengeance, il part accompagné de deux voleurs à la recherche du meurtrier de ses parents.