Em "Kidou Keisatsu Patlabor the Movie", a história se passa em um futuro onde robôs gigantes, conhecidos como Labors, são usados para trabalhos pesados. A Patrulha Labor, uma unidade policial especializada, lida com crimes relacionados a esses robôs. Quando Labors em todo Tóquio começam a enlouquecer sem explicação, a equipe da Patrulha Labor, liderada por Noa Izumi e seu Labor, Alphonse, é chamada para investigar. Eles descobrem um plano sinistro que ameaça a cidade, envolvendo uma nova tecnologia de Labors e uma conspiração que vai além do que imaginavam.