Released in 1986. Produced by Idol and Kaname Production.
Two rival kingdoms vie for fresh water and in the process end up destroying their entire society. As seen through the eyes of an innocent go-between, this tragic story details the depths to which loyalty and everlasting love must be tested, in a futile attempt to save a world from total destruction.
Windaria (a.k.a. Once Upon A Time) is an excellent movie! The story is well-written. Just make sure to have a box of tissues next to you while you watch it, because this movie is depressing. It's also kind of a cult classic. I've spoken to people who aren't that interested in anime, yet they heard of this movie and love it. It was good enough to get a DVD release over here.
Buy From Amazon
You can buy this movie from Amazon. It goes for around $200-300 (US) - wow. Just download it lol.
Windaria can be watched or downloaded from Archive.org (Internet Archive), or downloaded via torrents from Nyaa. These sites are the best, safest, and most dependable resources to get anime for free.
If you need help using Archive.org and Nyaa, check out my tutorial:
How to watch or download anime (for free)
Gall Force Movies
First 3 Movies
Two alien races are at war: the Paranoids and the all-women Solnoids. A group of Solnoids seek to ensure the survival of both races.
EYES of Mars
The planet of Mars is dying. A young psychic is everyone's last hope!
In a world of Greek Mythology, Arion embarks towards Olympus to challenge the Gods.