Conan reçoit la mission de retrouver un crystal magique avant qu'un sorcier maléfique ne le fasse pour qu'ainsi, il puisse réveiller des morts celle qu'il aime. Mais à la base, la princesse lui ayant donné sa mission ne veut le crystal que pour dominer ensuite le monde. Pour sa mission, Conan est accompagné de Kato, son magicien, une magnifique princesse, une guerrière sauvage, un voleur et un imposant guerrier.
Pour cette suite, Richard Fleisher est aux commandes, dans ce film qui a à peu près toutes les caractéristiques des suites. Plus d'action, plus de violence, plus de femmes, plus de muscles, plus de monstres, plus d'humour et malheureusement plus de facilité. On est en présence d'une suite assez inférieure au film de Millus qui était plus grandiose et sérieux. En comparaison, la suite de Fleisher entre souvent dans le grotesque avec des moments bien débiles (moment souvent présents quand Graces Jones est à l'écran). Conan qui tabasse un chameau, son sidekick voleur qui n'arrête jamais de l'ouvrir, un monstre ringard dans le château au mirroir et j'en oublis. La musique est encore une fois splendide, les décors sont bien jolis et les costumes des demoiselles sont très explicites. La violence est bien plus présente et graphique, ce qui n'est pas nécessairement désagréable et les combats sont généralement bien présentés. Le meilleur moment reste le combat final avec une putain de belle créature qui aura on s'en doute, un bien triste sort. On se retrouve avec un film fun, mais facilement oubliable avec une intention visiblement mercantile.