Dans un futur proche, les aventures de Noa Izumi, jeune recrue de la patrouille des robots policiers, la Patlabor. Gotô, le capitaine de la section 2 de la Patlabor, met au point une stratégie pour enfin capturer celui qu'ils ont surnommé le roi Richard, le maître du terrible labor noir le Griffon.