The Last Unicorn (1982)
"AND it's a movie about travelling through a desert with a horse with no name!
I always cry when poor old Molly Grue admonishes The Unicorn and then immediately forgives her. It takes strength to accept life as it is given to you."
Rik Mayall was a legend.
I also found out there are deleted scenes, including one were the Horned King's undead army murders his henchmen in a very disturbing and frightful way. The movie's a lot darker than any Disney film I know of.