Fausse-suite du 7e Voyage de Sinbad et deuxième opus de la trilogie, Le Voyage fantastique de Sinbad sort presque 20 ans après le premier film avec une nouvelle équipe, de nouveaux acteurs et une nouvelle image, beaucoup plus nette que celle des années 50. L'histoire reste foncièrement la même dans le fond, avec son lot de sorcier, de créatures fantasques et d'îles maudites mais se voit rallongée de scènes plus vastes qui agrémentent l'aventure d'un nouveau souffle... Côté personnages, John Phillip Law reste différent de Kerwin Mathews dans le rôle de Sinbad mais reste très convaincant et attachant. L'humour est beaucoup plus présent notamment grâce à Haroun et à ses boutades toujours aussi drôles. En revanche, on notera des dialogues un poil répétitifs ("Allah le veut", "Allah soit loué", "Ignorer un rêve c'est ignorer Allah", etc...) et des proverbes orientaux incessants. La musique n'est pas aussi belle que celle de Bernard Herrmann dans Le 7e Voyage de Sinbad et certaines scènes en auraient eu grand besoin (l'attaque de la proue sur le bateau par exemple, manque cruellement de punch). Toutefois, cette séquelle reste excellente grâce aux effets spéciaux de Ray Harryhausen toujours aussi réussis, des combats monstrueux, de nouvelles créatures fantastiques et le décolleté de la sublime Caroline Munro. À noter également la présence de l'immense Robert Shaw méconnaissable dans le (court) rôle de l'Oracle.