Akcja serialu A.D. Police rozgrywa się kilka lat przed wydarzeniami z Bubblegum Crisis Tokyo 2040 i opowiada historie specjalnego oddziału policji w Mega-Tokio, którego zadaniem jest kontrola szalonych Boomeroów w mieście. Oficer A.D. Police Kenji Sasaki staje przed poważnym dylematem: traci kolejnego partnera na skutek ataku szalonego Boomera. Dzień po tym, jak zostaje przeniesiony na urlop, otrzymuje nowego partnera w postaci niemieckiego policjanta Hansa Kleifa. Co zabawne, Kenji uderzył go w barze w poprzedniej nocy. Kenji musi nie tylko radzić sobie z codziennym zadaniem kontrolowania Boomeroów, ale także przyzwyczaić się do swojego nowego partnera.