In Cyber City Oedo 808, Mission 1: Akte vergangener Zeiten folgt einem Cyber-Terroristen, der in das System der Wolkenkratzer der Cyber City eindringt und Geiseln von allen 50.000 Bewohnern nimmt. Die Hauptfiguren Sengoku, Gogal und Bantan werden von der Cyberpolizei geschickt, um den Hacker zu fassen. Diese Mission ist Teil einer größeren Handlung, die in einer cybernetischen Megalopolis spielt, in der gewalttätige Kriminalität weit verbreitet ist und gefangene Kriminelle rekrutiert werden, um beim Kampf gegen das Chaos zu helfen.
