SINBAD THE SAILOR, an animated feature
You know, years ago I came in on the middle of a puppet animated Sinbad film and, at the time, was never able to figure out what it was or where it came from. Wonder if that might have been it? Came in probably halfway through, if not later. So long ago, I don't remember much about it, other than I kept wishing I'd seen if from the start.