Appleseed se passa num mundo que acabou de sofrer uma guerra não-nuclear, porém esta guerra foi tão longa, que ainda existem soldados pelo mundo ...