I remember watching a movie when I was a kid and I've searched for it and still can't find anything on it. From what I remember the movie had a flying wooden boat and each time it stop in various places different characters would get on board. I think one of the characters was always losing his head.:

Check IMDB.com