Officier Deunan Knute en zijn cyborg-partner Briaros Hecatonchires krijgen de opdracht om de Olympus City Computer te beschermen tegen een terroristische aanval. Bij een eventuele aanslag op de computer zou namelijk de hele stad platgelegd kunnen worden en zou er massale chaos kunnen ontstaan.

"Memories" bestaat uit drie korte verhalen. De eerste, 'Magnetic Rose', is gebaseerd op de manga Memories - geschreven door Otomo. Hierin reageert een ruimteafvalruimer op een signaal in een gigantisch afvalcluster.

Een mooie pianiste komt naar Tokio voor een liefdadigheidsconcert - en City Hunter is daar. Maar muziek is niet zijn sterkste kant. Hij wil lessen in de taal van de liefde. Wanhoop is het juiste woord als de lichamen beginnen te vallen. Een buitenlandse hoogwaardigheidsbekleder wordt in koelen bloede vermoord. Geheime agenten struinen de straten af ​​op zoek naar een ontbrekende microchip. En diplomatieke machtsstrijd wervelt rond het komende concert totdat Nina de pianist en haar grootvader Klaus worden ontvoerd. Een maalstroom van exploderende granaten, het gerommel van Falcons jeep en het gerinkel van het ivoor vormden allemaal het decor voor City Hunter: . 357 Magnum. De show moet doorgaan!

Als in 1999 een VN Labor missie in Zuid-Oost Azië wordt aangevallen en vernietigd door een groep terroristen, is dat het begin van een nachtmerrie voor het Japanse leger. Drie jaar later valt de groep terroristen Tokio aan en de bevolking is in grote paniek en het leger staat paraat om in te grijpen.

Yawara Inokuma strijdt voor Japan op de Olympische Spelen van Atlanta en ontmoet tijdens het toernooi verschillende bekende gezichten.

Batou is een levende cyborg wiens lichaam volledig door mensen werd gemaakt. Het enige 'menselijke' aan hem is zijn brein, waarin de herinneringen sluimeren van een vorig leven.

De derde film in Shin-Ei's serie jaarlijkse anime-televisiefilms met WO II-thema voor kinderen 'Sensou Douwa'