Ambientato qualche anno prima di Bubblegum Crisis Tokyo 2040, A.D. Police narra le vicende della divisione speciale di polizia di Mega-Tokyo, creata per controllare i Boomer impazziti nella città. L'ufficiale dell'A.D. Police Kenji Sasaki si trova di fronte a un grave dilemma: ha appena perso un altro partner per mano di un boomer rabbioso. Il giorno dopo essere stato messo in aspettativa, gli viene assegnato un nuovo compagno, il poliziotto tedesco Hans Kleif. La cosa strana è che Kenji aveva dato un pugno a tradimento a Hans in un bar la sera prima. Non solo Kenji deve affrontare il compito quotidiano di controllare i Boomer, ma ora deve anche fare i conti con il suo nuovo partner.