Noa Izumi, fraîchement entrée dans les forces de police, est affectée à la patrouille des robots policiers, la Patlabor. Elle découvre peu à peu le quotidien mouvementé des pilotes de labors. Les attaques terroristes se multiplient et un mystérieux ennemi cherche à s'emparer des secrets de l'Ingram, le nouveau labor de combat de la police.