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.

En un futuro no muy lejano, Tokio ha sido transformada en una metrópoli futurista donde los sistemas de tecnología avanzada y los robots gigantes son parte de la vida cotidiana. En este mundo, un grupo de policías de élite opera con una unidad especial de mechas conocidos como "Patlabor". Sin embargo, la paz se ve amenazada cuando un misterioso virus comienza a desatar el caos en los Patlabor. Durante una serie de incidentes inexplicables, los robots se descontrolan y provocan estragos en la ciudad, lo que deja a la policía y a los ciudadanos en estado de alerta.