Inspirado nos contos do famoso marujo árabe, o filme apresenta uma aventura de fantasia em que Simbad é contratado para levar o príncipe Kassim e sua irmã a princesa Farah, os quais procuram uma forma de reverter a maldição de Kassim que o transformou num babuíno. Aventurando-se por ilhas desconhecidas e habitadas por monstros, Simbad procura por uma cura.