1999. Un gigantesque séisme frappe le Japon et réduit Tokyo en un tas de ruines. Six ans après la catastrophe, la puissante Genom Corporation commence à rebâtir la ville avec laide de cyborgs de sa fabrication appelés VoOMERs. En hommage au travail accompli par Genom, la toute nouvelle ville qui émerge des décombres est appelée Genom City. Les VoOMERs remplacent peu à peu lêtre humain dans les tâches de labeur intensif. On commence alors à voir apparaître sur le marché des VoOMERs de moins bonne qualité, moins chers, mais aussi moins bien conçus, qui à loccasion deviennent incontrôlables et sèment le chaos dans la ville.
2020. Pour faire face aux problèmes grandissants causés par des VoOMERs défectueux, la police crée une unité spéciale chargée de les traquer et de les détruire. Son nom : lAdvanced Police, ou AD Police