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.Dossier 1 : La femme fantôme En enquêtant sur une série d'incidents Boomers, la nouvelle recrue Leon McNichol découvre l'existence d'un androïde réactivant illégalement ses congénères. Et l'un de ces Boomers garde en mémoire l'image de son destructeur : Leon McNichol lui-même…Dossier 2 : L'éventreur Une série de meurtres, dont les victimes sont toutes éventrées, conduit le détective Ailis Kara sur la piste d'une femme ayant subi une greffe cybernétique afin d'augmenter ses compétences professionnelles…Dossier 3 : L'homme qui se mordait la langue L'officier Billy Fanword, grièvement blessé lors d'une mission, est utilisé comme cobaye dans une cyber-opération, et ressuscite sous la forme d'un Policier Cyborg invincible. Mais l'invincibilité n'est pas forcément facile à vivre…

Les robots et les humains cohabitent dans le même monde, les premiers étant parfaitement intégrés à la société et au service des hommes. Ils sont si parfaitement réalisés que rien ne semble les différencier des humains. Mais cela ne semble pas convenir à tout le monde. En effet, la police enquête sur une suite de meurtres dont les victimes sont toutes... des robots.

Linna Yamasaki est fraîchement débarquée de sa campagne natale à Tokyo, à présent appelée Megalocity depuis qu'un tremblement de terre dévastateur a anéanti la cité quelques années auparavant. Grâce à la technologie des boomers créée par la puissante multinationale Genom, la reconstruction a pu se faire en un temps record, permettant ainsi à cette zaibatsu de s'enrichir encore davantage au point de devenir une des compagnies les plus importantes du monde. Ainsi, les boomers, des sortes d'androïdes biomécaniques, sont devenus monnaie courante dans la vie de tous les jours, pour tous les usages sous toutes leurs formes. Mais leur conception présente un défaut assez préoccupant : ils peuvent subitement devenir fou furieux et leur nature semi-artificielle leur permet de faire des dégâts considérables autour d'eux, notamment en "fusionnant" avec les machines aux alentours. En devenant un important sponsor de la police nationale, Genom incite l'état à créer l'AD Police, une division anciennement anti-terroriste et équipée de matériel lourd chargée de circonscrire les machines folles afin d'éviter toute mauvaise presse. Avec de luxueux pot-de-vins, la multinationale achève de museler les médias pour avoir le champ libre dans la préparation du Projet Showamm dont l'ambition est de résoudre tous les problèmes de ressources énergétiques au seul bénéfice de Genom... Mais l'AD Police n'est pas en mesure de lutter efficacement contre les machines folles car Genom veut vendre toujours plus. Ainsi, un groupe de vigiles privé se met en place dont la tête n'est autre que Sylia Stingray, la fille même du savant qui créa le concept boomer quelques années avant la destruction de Tokyo et qui disparut mystérieusement pendant la catastrophe : avec une technologie de combat dérivée des travaux les plus avancés du Dr Stingray, les Knight Sabers deviennent rapidement une légende urbaine adulée par les uns et haïs par les autres, surtou