I framtiden har avancerad robotteknik skapat tunga robotar ("labors") för användning i en mängd olika funktioner: bygg, brandbekämpning, militär med mera. Men även om robotarna bara är maskiner, är deras operatörer också bara människor – och människor vänder sig ibland till brott. Eftersom en tung arbetsenhet kan vara ett farligt vapen, är framtidens polis redo att bekämpa eld med eld, med hjälp av avancerade patrull labors, "patlabors". Detta är berättelsen om den andra specialfordonsdivisionen, en brokig skara patrullerande poliser som gör sitt bästa för att bekämpa brottslighet och leva ett normalt liv.