Em Appleseed Ex Machina, metade da população do mundo foi dizimada por uma grande guerra não-nuclear e a cidade-nação Olympus representa o que restou de esperança, governada pela inteligência artificial GAIA e administrada pelos bioróides, humanos gerados artificialmente cujo DNA foi modificado a fim de suprimir emoções fortes.
As ameaças contra a estabilidade de Olympus vão de ciborgues terroristas a fundamentalistas fanáticos.
O mangá data dos anos 80 e, como Ghost in the Shell, alia a estética ciberpunk a temas de fantasia futurista e crítica sociopolítica.
