"Cyber City Oedo 808" ist eine dreiteilige OVA, die in einer dystopischen Zukunft im Jahr 2808 spielt. Die Handlung dreht sich um drei verurteilte Kriminelle – Sengoku, Gogul und Benten –, die die Möglichkeit erhalten, ihre Haftstrafen zu verkürzen, indem sie für die Cyber-Polizei von Oedo arbeiten. Jeder der drei Protagonisten ist mit einem speziellen Halsband ausgestattet, das bei Fehlverhalten explodieren kann. Ihre Missionen führen sie durch die hochtechnisierte, aber korrupte und von Verbrechen durchdrungene Stadt Oedo.

In der ersten Episode wird Sengoku beauftragt, einen Hacker namens Kazuma aufzuspüren, der für eine Serie von Mordanschlägen verantwortlich ist. Dabei entdeckt Sengoku, dass Kazuma von einem mächtigen Konzern manipuliert wird, der seine eigenen Interessen verfolgt. Die zweite Episode konzentriert sich auf Gogul, der einen Serienmörder jagt, der seine Opfer in virtuelle Realitäten lockt und dort tötet. Gogul muss sich nicht nur mit dem Mörder auseinandersetzen, sondern auch mit den Grenzen zwischen Realität und Virtualität. In der dritten Episode wird Benten mit der Aufklärung eines Angriffs auf eine Raumstation beauftragt, bei dem ein Wissenschaftler getötet wurde. Dabei stößt er auf eine Verschwörung, die bis in die höchsten Ebenen der Regierung reicht.

Die Charaktere sind durch ihre unterschiedlichen Hintergründe und Persönlichkeiten geprägt. Sengoku ist ein impulsiver und gewalttätiger Einzelgänger, Gogul ein ruhiger und analytischer Typ, während Benten als charismatischer und humorvoller Draufgänger dargestellt wird. Trotz ihrer kriminellen Vergangenheit zeigen sie im Laufe der Missionen eine gewisse moralische Entwicklung und Loyalität gegenüber ihrer neuen Rolle als Polizisten. Die Serie verbindet Action, Science-Fiction-Elemente und eine düstere Atmosphäre, die die gesellschaftlichen und technologischen Herausforderungen der Zukunft reflektiert.