По мере того как человечество продвигается вперёд, его технологии не отстают. Инженеры создали машины под названием "Labors", которые поступили на рынок и были приняты обществом для выполнения различных повседневных функций. Однако некоторые правонарушители приобретают эти Labors и используют их в незаконных целях.
Чтобы противодействовать этой новой угрозе, правоохранительные органы по всему миру развернули "Patrol Labors", или Patlabors, чтобы сдерживать преступления, связанные с Labor. Недавно набранный офицер Ноя Изуми назначен в специализированную команду Patlabor, где ей предоставлен собственный роботизированный экзоскелет. Она назвала его "Alphonse" и вместе со своими товарищами стремится защитить общество от тех, кто намерен превратить эту сложную технологию в оружие.
По мере того как Изуми углубляется в свою роль в команде, ей также необходимо научиться балансировать личные и профессиональные обязанности с грацией. Она устанавливает связи с отдалённым Асумой Шинохара, со‑пилотом Исайо Оота и другими членами команды, помогая им предотвращать заговоры, восстания Labor и сверхъестественные угрозы.