Divisi 2 kembali bertugas, bersama dengan persenjataan khusus mereka yaitu robot Patlabor (Patrol Labors). Dengan menggunakan keberanian mereka, pasukan dari Kapten Goto memberi tugas untuk bertempur melawan kejahatan di kota Tokyo. Selain bertempur, mereka juga menangani kehidupan sehari-hari atau kehidupan pribadi mereka masing-masing.