I am confident that your movie is "The Fool of the World and the
Flying Ship," a delightful 1990 film which uses stop-motion animation.
The film was funded by WGBH (a public television station in Boston),
and was aired on PBS. The story (based upon a Russian folk tale) is
about a young man named Pyotr (known as "The Fool") and his adventures
on a flying ship with some unusual people, one of whom is a man who
can run extraordinarily fast. He keeps one leg tied to prevent himself
from traveling so rapidly as to step across the world in a single
"They flew on and on, and looked down, and there was a man on one leg,
with the other tied up to his head.
'Good-day, uncle,' says the Fool, bringing the ship to the ground.
'Why are you hopping along on one foot?'
'If I were to untie the other I should move too fast. I should be
stepping across the world in a single stride.'
'Sit down with us,' says the Fool."
Old Peter's Russian Tales, by Arthur Ransome
"The six extraordinary friends who join Pyotr are:
He's deadly accurate with a bow and arrow...
He carries Siberian straw so cold it can not be burnt...
He keeps one leg tied up because he can run terribly fast, when released...
A big-eared fellow with extraordinary hearing...
He carries magic twigs that become an army of saplings...
The Forester's Wife
A woman with an extraordinary appetite!"
Toonhound: The Fool of the World and the Flying Ship
This film has been released on VHS:
Amazon: The Fool of the World And The Flying Ship (1990)
My Google search strategy:
Google Web Search: "the fool of the world and the flying ship" "one leg"
I hope this is the correct film! If it is not, or if anything is
unclear or incomplete, please request clarification; I'll be glad to
offer further assistance before you rate my answer.