When I was a kid I saw a cartoon/movie/Anime that I would like to find. I only remember a few specifics about it, which has made it very difficult to locate. Here is what I know:
1. It involved a girl and small animals. Some type of evil spirit or character was petrifying characters.
2. The climax of the movie was a showdown between a small animal (may have been a unicorn) and the antagonist that took place in a collapsing building that may have been floating/flying.
3. When it was over, some kind of spirit comes and tells the hero that he/she cannot stay or go back to his/her friends, including the girl. It flies over the now unpetrified characters and the hero says "Goodbye, ******" (the name of the girl) through tears.
This was most likely released in the 80s, since that's when I saw it and I remember it having a newer look.
I have very few childhood memories, and this is one of them, so if anyone can give me ideas, I will be forever indebted.