Sinopse: Ambientado alguns anos antes de Bubblegum Crisis Tokyo 2040, AD Police narra as histórias da divisão especial da polícia de Mega-Tóquio, projetada para controlar Boomers desonestos na cidade. O policial AD Kenji Sasaki enfrenta um grande dilema: ele perde outro parceiro para um boomer raivoso. Um dia depois de ser dispensado do serviço, ele recebe um novo parceiro: o policial alemão Hans Kleif. O engraçado é que Kenji deu um soco em Hans em um bar na noite anterior. Kenji não apenas enfrenta a tarefa diária de controlar os Boomers, mas também precisa aprender a se ajustar com seu novo parceiro.