Några dagar före allhelgonalhelgen 2071 sprängs en tankbil i luften på en motorväg på Mars. Ett dödligt virus slipper löst och hundratals människor dör. En astronomisk belöning utlyses för den som kan fånga de skyldiga. Bland prisjägarna ombord på "Bebop" väcker nyheten hopp om snabba stålar.

Elitsoldaten Deunan Knute tas i ett överfall till den utopiska staden Olympus. Olympus är den perfekta staden där människor och Biorider lever i full harmoni med varandra och människors ondska är bortavlad. Men den hotas av terrorister. Mänskliga terrorister. Deunan är den perfekta elitsoldaten förkroppsligad. Hennes uppdrag är att tillsammans med sin expartner Briaros rädda Olympus livsviktiga serum Appleseed undan från terroristerna. Men vem har egentligen rätt – terroristerna eller staden? En animé med regi av Shinji Aramaki efter Masune Shirows (Ghost in the Shell) manga med samma namn. Ett visuellt datorgenererat äventyr där musik och handlig lever i perfekt symbios. Musik av bland annat Paul Oakenfold och Boom Boom Satellites.