Di masa depan, cepat kemajuan teknologi melahirkan robot raksasa yang dikenal sebagai “Buruh,” dinamakan demikian karena kegunaannya di industri berat. Namun, hal ini juga menimbulkan “Kejahatan tenaga kerja,” sehingga perlu untuk cabang baru dari hukum penegakan dilengkapi dengan dan berdedikasi untuk kebijakan buruh. Ketika Izumi Noa, seorang perwira polisi perempuan, menjadi merekrut terbaru Spesial Vechicals Devision 2, dia dan atas baris “Patroli tenaga kerja” (atau “Patlabor”) Alphonse disapu menuju serangkaian petualangan menampilkan pekerja konstruksi gila, eco-teroris dan Monster laut.