Appleseed opowiada o zniszczonym wojną nuklearną świecie. Zdziesiątkowana ludzkość skupia się w mieście Olympus, którego twórcy dążą do stworzenia utopijnego, idealnego społeczeństwa. Niestety, Olympus, jak każda utopia okazuje się po pewnym czasie nierealna...