Decorridos alguns anos, antes da Bubblegum Crisis Tokyo 2040, a Polícia de A.D. narra os contos da divisão especial da polícia de Mega-Tokyo, projetada para controlar Boomers desonestos na cidade. A.D. Policial Kenji Sasaki enfrenta um grande dilema: ele perde outro parceiro para um boomer raivoso. Um dia depois de ter sido demitido, ele recebe um novo parceiro na forma do policial alemão Hans Kleif. O engraçado é que Kenji socou Hans em um bar na noite anterior. Kenji não apenas enfrenta a tarefa cotidiana de controlar Boomers, mas também aprende a se adaptar ao novo parceiro.