12000 ans avant JC, Conan assiste au massacre de ses parents par le cruel Thulsa Doom. Devenu adulte, il part accompagné de deux voleurs, Subotai et Valeria, d'assouvir sa vengeance...

1997. Un dangereux criminel est chargé de sauver le président des Etat Unis dont l’avion s’est écrasé sur l’île de Manhattan devenue un pénitencier.