» Sinopse
Appleseed se passa num mundo que acabou de sofrer uma guerra não-nuclear, porem esta guerra foi tao longa, que ainda existem soldados pelo mundo que nao sabem do fim dela.Um desses soldados e Deunan Knute, a protagonista do filme.

No inicio do filme, ela esta se defendendo de outros soldados quando um terceiro grupo entra e captura ela. Esse grupo pertence a cidade, chamada Olympus que sobreviveu a guerra. A cidade e controlada por um super-computador, Gaia, regido por sete ancioes, The Seven Wisest Men. Metade da populaçao da cidade é Bioroid, um tipo de clone, criados para que a sociedade fique mais estavel.

Nesta cidade, a protagonista reencontra um ex-amante chamado Briareos. Antes soldado, ele agora e um cyborg e por isso Deunan desconfia que ele nao e mais a mesma pessoa que ela conhecia

De acordo que a trama vai se evoluindo, a protagonista e envolvida numa trama entre Bioroids e humanos extremistas, Briareos entre eles, que querem derrubar o governo.