Appleseed XIII: Tartaros to pelnometrazowa opowiesc science fiction osadzona w futurystycznym miescie Olympus, odbudowanym po wyniszczajacej wojnie swiatowej. Glowna bohaterka jest twarda byla zolnierka Deunan Knute, ktora wraz ze swoim cyborgicznym partnerem Briareosem sluzy w elitarnym oddziale antyterrorystycznym ESWAT.

Para agentow staje do walki z brutalna grupa terrorystyczna dazaca do destabilizacji kruchego pokoju, a sledztwo odslania spisek siegajacy samych fundamentow nowego spoleczenstwa. Laczac dynamiczna akcje z refleksja nad rola technologii i cybernetyki, film przenosi klasyczna mange w widowiskowa, nowoczesna forme.