En un futuro cercano, Tokio se encuentra sumida en la tensión política y militar. Las fuerzas de autodefensa han desarrollado robots gigantes conocidos como "patlabor", utilizados para combatir el crimen y ayudar en la construcción. Sin embargo, la tranquilidad se ve amenazada cuando un grupo extremista se hace con el control de unas unidades de patlabor y lanza una serie de ataques que desestabilizan aún más la ciudad.