If you're looking for anime similar to Appleseed Movie, you might like these titles. All recommendations are made by Anime-Planet users like you!
One thousand years after the Giant Warriors caused an apocalyptic event known as the seven days of fire, humans are living in constant fear of the Toxic Jungle. This ever-spreading forest is filled with poisonous plants and gigantic monstrous insects; even the very air is deadly. Nausicaa is the kind and wise princess of a small, peaceful country known as the Valley of the Wind, which has so far avoided the spread of the forest. One night a large airship containing one of the Giant Warriors crashes into the valley. The following day soldiers from the powerful nation of Tolmekia invade the Valley of the Wind to reclaim and revive the warrior. As the only one who truly believes that there is a way for humans to live alongside the insects, Nausicaa must find a way to stop the war that now threatens her people and protect the Toxic Jungle before the Tolmekians burn it to the ground.
While at first the two anime movies may seem completely different (i.e. animation style/music/cyber-future v. polluted-future), they have some underlying similarities.
First, there is an important, and very strong (physically and mentally) female character.
Second, both stories are set in a time when the near-destruction of the world has occurred, and people have had to built a society around that devastation.
Finally, the main character must race against time in order to prevent another danger brought about by the human race itself.
Both movies convey messages that are profound and warn against the sins and mistakes of human beings.
In the year 2047, the invaders came without warning, annihilating most of humanity in days. And while the survivors banded together to form a new world government to combat the threat, by 2053, mankind's outlook is bleak. Now, in a final desperate attack, hope lies only with a soldier who lost his father in the invasion, and a weapon more powerful than belief.
Appleseed's CGI may have aged while Planzet's is state of the art (...relatively speaking, for anime) but both are basically anime that are big on CGI sci-fi action and a trifle lighter on story elements. If you watched one for this, the other may amuse.