Sinbad of the Seven Seas (1989)

He must conquer evil on land and at sea!