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.