Noa Izumi, fraîchement entrée dans les forces de police, est affectée à la patrouille des robots policiers, la Patlabor. Elle découvre le quotidien mouvementé de ces pilotes. 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.