The Eighth Journey of Sinbad (1989)

Szindbád embarks on his eighth journey to eliminate the evil genie's domination of the earth.