Unos pocos años antes Bubblegum Crisis Tokyo 2040, A.D. Police, crónicas las historias de Mega-Tokyo especial de la división de policía destinadas a controlar los boomers en la ciudad. A.D. police oficial Kenji Sasaki enfrenta a un caso: él pierde otro compañero a un rabioso boomer. Un día después de que la envió fuera de servicio, recibe un nuevo socio en la forma de policía alemán Hans Kleif. Cosa curioso es que Kenji ventosa-puñetazos a Hans en un bar la noche antes. No sólo Kenji frente a la vida cotidiana, tarea de controlar los boomers, él tiene que aprender a adaptarse con su nuevo socio.