Appleseed tiene lugar después de la Tercera Guerra Mundial, donde la Oficina de Control de Gestión General ha construido la ciudad experimental conocida como Olympus. Construido para ser un paraíso en la Tierra, Olympus está habitado por humanos, cyborgs y bioroides (humanos genéticamente diseñados diseñados para aumentar las capacidades físicas y disminuir las capacidades emocionales). Los bioroides administran y controlan todas las funciones administrativas de Olympus, asegurando que la ciudad siga siendo la sociedad utópica que debe ser para todos sus ciudadanos. Pero para algunas personas que viven en Utopía, la ciudad se ha convertido en menos un hogar y más una jaula. El oficial de policía Calon Mautholos ha llegado a despreciar al Olimpo después del suicidio de su esposa, culpando de su muerte a la falta de libertad creativa causada por las reglas que obligan a ciudadanos de la ciudad. A medida que crece su odio por la ciudad, Calon conspira con el terrorista A.J. Sebastian para destruir la Legislatura de la Oficina Central de Gestión para enviar las reglas del Olimpo que mataron a su esposa. Pero cuando Calon descubre que no es el descontento político, sino más bien el odio a los bioroides lo que lo motiva Sebastian, Calon se vuelve renegado y llama la atención de los funcionarios de la ciudad. Deunan Knute y su compañero Briareos de la unidad antiterrorista ESWAT son enviados a cazar y detener Calon e Sebastian. ... ¡por cualquier medio necesario!
El OVA tiene una historia casi completamente original, solo comparte algunos de los personajes y el escenario con el material fuente.
Yuuki Risa