2077. De wereld is sterk geautomatiseerd. Robots doen het grootste deel van het werk en mensen komen nauwelijks nog op straat, behalve in hun hyper-techno-super-auto's. Vexille is een VN-agente die de opdracht krijgt het hermetisch afgesloten Japan binnen te dringen en de geheimen van het oppermachtige robotbedrijf Daiwa Heavy Industries te stelen.
Maar het verhaal is niet de reden om naar Vexille te gaan, het is enkel een kapstok waar spectaculaire actiescenes en Dune-achtige landschappen aan opgehangen worden. De animatietechniek is absoluut een reden om naar Vexille te gaan. De makers van het briljante Appleseed laten zien dat de personages nog levensechter kunnen en de omgevingen nog fabelachtiger. Muziek heeft een belangrijke functie in de opbouw van spanning van de film. Het is meer de muziek dan het verhaal die je meeneemt op deze reis door een onwaarschijnlijk echte en bizarre wereld.