Sinbad va devoir affronter bien des épreuves dans le royaume de Sharak pour obtenir la main de la belle princesse Farah. Il devra délivrer un prince transformé en singe dans le pays de Ademaspai et lui rendre sa forme humaine à temps pour son couronnement. Sur son chemin, il devra affronter une sorcière aux pouvoirs magiques maléfiques et les monstres qui tentent de lui barrer la route...