Situado no ano de 2000 (entre os eventos de Patlabor e Patlabor 2), quando o nível de acidentes de trabalho começa a aumentar em torno da Baía de Tóquio, os detetives da polícia Kusumi e Hata são designados para investigar. O que eles descobrem leva a uma série de encobrimentos do governo, conspiração relativa a uma nova arma biológica intitulada Treze Desperdiçados WXIII e uma conexão pessoal trágica com Hata. A única esperança de acabar com essa ameaça é cooperar com os militares e levar o WXIII a um confronto com o Labors of Special Vehicle Division 2.
Uma unidade da polícia japonesa que usa robôs antropomórficos gigantes (chamados Labors) está envolvida em uma disputa política entre as autoridades civis e militares quando um ato terrorista é atribuído a um jato da Força Aérea. Com a ajuda de um agente do governo, a equipe se aproxima de um líder terrorista para impedir que as coisas saiam do controle quando os militares são forçados a impor a lei marcial.
Um suicídio misterioso e uma série de fugas de robôs não tripulados provocam uma investigação da polícia sobre o suspeito software a bordo de milhares de robôs industriais em torno de Tóquio.
While performing in a student film, Ataru cuts down Tarozakura, a large, ancient cherry tree. Strange things begin to happen all across Tomobiki: a mountain appears out of nowhere, spring changes to winter, and Lum loses her powers, while those around her act as if she doesn't exist.
Shingo is planning the film "A Story of Two Worlds" starring Megumi. Yuu's transformation into Creamy Mami is happening without her wanting it. She is asked to star in the film too. But the magic doesn't last...
The Space Kittens Pozi and Nega gave little Yu a magic baton and for a year she possessed the power to transform into grown up idol singer Creamy Mami and use her magic for good. Sometimes her powers caused more problems than they solved, and though everything worked out well she finally returned the baton. Ever since, Mami has been absent from the music scene, but suddenly her return is announced in a blaze of publicity. Yu and her friends uncover a campaign by bad boy Shingo to deceive the singer's many fans.
