„Kidou Keisatsu Patlabor the Movie” to futurystyczna opowieść osadzona w Tokio, które przechodzi ogromną przemianę dzięki Projektowi Babilon. Tworzone są sztuczne wyspy, a prace budowlane usprawniają roboty zwane „Laborami”. Kiedy jeden z kluczowych twórców projektu ginie w tajemniczych okolicznościach, na scenę wkracza oddział policyjny Patlabor pod wodzą kapitana Kiichiego Gotou. Ich zadaniem jest rozwikłanie zagadki, która dodatkowo komplikuje się, gdy Laborami zaczynają działać niespodziewanie, a zhakowany program AI zagraża całemu miastu. Młoda pilotka Noa Izumi i jej Patlabor Alphonse muszą stanąć na wysokości zadania i uratować nie tylko Tokio, ale cały naród przed gigantycznym spiskiem.