Un groupe d'aventuriers médiévaux doit participer à une guerre contre les forces obscures au pays de Lodoss.

Trois détenus à de fortes peines d'enprisonnement du nom de Shunsuke Sengoku, Merril Yanagawa alias Benten et Gabimaru Rikiya alias Goggles se voient proposer un choix: purger à vie leur peine dans leur prison orbitale ou bien intégrer la cyber police en échange d'une réduction de peine à chaque criminel arrêté.

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…

Hiroki et Kanata sont ensemble depuis l'enfance. Un jour, Hiroki est impliqué dans un accident en essayant de sauver une petite fille. Lorsqu'il rouvre les yeux, il est au dessus de la scène. Séparé de son corps, de Kanata et de tout le reste, il essaye de comprendre ce qui se passe. Pourquoi est-il à l'extérieur de son corps qui vit sans lui comme si rien n'avait changé, comment peut-il convaincre Kanata qu'il est là?