Dans un futur indéterminé, une nouvelle unité de police, les Patlabor, utilise des robots géants pour faire régner l'ordre. Mais des pannes inexpliquées perturbent les machines.