Sinbad of the Seven Seas (1989)
Sinbad of the Seven Seas is a 1989 fantasy film produced and directed by Enzo G. Castellari from a story by Luigi Cozzi, revolving around the adventures of Sindbad the Sailor. Here Sinbad must recover five magical stones to free the city of Basra from the evil spell cast by a wizard, which his journey takes him to mysterious islands and he must battle magical creatures in order to save the world.
More at Wikipedia.