Quelques années avant la crise de Bubblegum Tokyo 2040, la police de l'A.D. raconte les histoires de la division spéciale de police de Mega-Tokyo conçue pour contrôler les boomers voyous dans la ville. Le policier Kenji Sasaki est confronté à une dilemna majeure : il perd un autre partenaire d'un boomer enragé. Un jour après son départ, il reçoit un nouvel associé sous la forme d'un flic allemand Hans Kleif. Ce qui est drôle, c'est que Kenji a piqué Hans dans un bar la veille. Non seulement Kenji fait face à la tâche quotidienne de contrôler Boomers, il doit apprendre à s'adapter avec son nouveau partenaire.