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 que não sabem do fim dela. Um desses soldados é Deunan Knute, a protagonista do filme. No inicio do filme, ela está se defendendo de outros soldados quando um terceiro grupo entra e a captura. Esse grupo pertence a cidade, chamada Olympus que sobreviveu a guerra. A cidade é controlada por um super-computador, Gaia, regido por sete anciões, The Seven Wisest Men. Metade da população da cidade é Bioroid, um tipo de clone, criados para que a sociedade fique mais estável.

Títulos Alternativos:
US: Appleseed | DE: Appleseed | RU: Яблочное зёрнышко | FR: Appleseed | PT: Appleseed (2004) | IT: Appleseed | HU: Appleseed – A jövő harcosai | ES: Appleseed: The Beginning | SE: Appleseed | PL: Appleseed | NL: Appleseed | CN: 苹果核战记 | CZ: Appleseed | UA: Яблучне зернятко | IL: אפלסיד | DK: Appleseed | GR: Appleseed | BR: Appleseed | KR: 애플시드 | TR: Appurushido | TW: 蘋果核戰記 | IR: دانه سیب | MX: Appleseed: The Beginning | TH: คนจักรกลสงคราม ล้างพันธุ์อนาคต | HK: 蘋果核戰記