A la fin du 20ème siècle, de grands travaux sont entrepris à Tokyo. Compte tenu de leurs ampleurs, de nouvelles machines font leur apparition, celle ci sont appelées communément "labor". Cependant certains pilotes détournent celles ci de leurs fonctions premières. Pour faire faces a cette nouvelles menaces. Des brigades de police sont alors équipées de labors policier. Kido Keisatsu Patlabor nous conte l'histoire de la 2nde brigade, au sein de laquelle on retrouve une jeune équipe sympathique menée par la dynamique Elodie (Noa) et des nouveaux labors qui nous en feront voir de toutes les couleurs...