A história deste primeiro longa-metragem do universo Patlabor se passa imediatamente após os fatos da primeira série de OVAs. Devido à necessidade urgente de novas terras para os japoneses, o “Babylon Project” continua a todo o vapor, com mais de 3000 Labors trabalhando incessantemente, de modo a acelerar cada vez mais o ritmo das obras. Sem os Labors, pode-se afirmar que o projeto seria absolutamente inviável.
Com mais Labors no mercado, aumentam os riscos de novos e mais violentos “Labor Crimes”, e as coisas se tornam mais perigosas com o surgimento do Type-0, um novo modelo criado pelas indústrias Shinohara. O Type-0 possui um visual meio assustador e utiliza um novo sistema operacional que aumenta o desempenho dos Labors em 30%, ainda que a habilidade dos pilotos continue a fazer uma diferença e tanto na hora de entrar em ação.
Nossos velhos conhecidos Noa Izumi e Asuma Shinohara chegam à ARK, local de manutenção do Labors, para investigar se existe algo de errado por trás do projeto do Type-0. Isto porque um protótipo da empresa Shinohara chamado “Heavy Labor” escapou da base por alguma razão obscura e, após ser destruído por um pelotão de Labors, foi verificado que não possuía nenhum piloto em seu interior… e seu sistema operacional era o mesmo dos Type-0.
Episódios: