Not sure if this counts as anime, as it's French/Korean animation, but I just watched the movie Gandahar (1987) and it is quite strange. The story is okay but I particularly liked the way its imagery depicts a very alien ecology. In that regard, it gives both the Dark Crystal and Avatar a run for their money.