En 2068, l’humanité s’est appropriée l’espace en établissant une colonie forte de plus de 300 000 habitants sur la Lune. Pour l’approvisionner, un plateforme spatiale du nom de Moonlight Bazooka a été construite pour réguler le trafic en orbite basse de la Terre. Mais un beau jour, le célèbre vaisseau spatial 078962-EK surnommé « Le Hollandais Volant » fait halte dans la station après un périple de 15 ans dans l’espace intersidéral. À son bord : une nouvelle énergie censée assurer la pérennité de l’espèce humaine qui attirera bien des convoitises…

Les histoires de A.D.Police se passent en 2027, cinq ans avant les aventures contées dans les premières OAVs de Bubblegum Crisis. Ces épisodes nous plongent au cœur de la AD Police (Advanced Police), une section spécialisée dans l'arrestation de boomers, ces réplicants cybernétiques créés par la GENOM Corp.