Sucesos terribles están ocurriendo alrededor de la bahía de Tokio. Los detectives Kusumi y Hata están trabajando en el caso. Su investigación les revelará que los militares japoneses y americanos tienen un papel muy importante en este asunto. Por otra parte, Kusumi comienza a sospechar de la nueva novia de Hata, Saeko, una importante bióloga que puede estar implicada en el extraño caso. Sin embargo, ni uno ni otro están preparados para encontrarse con un monstruo hambriento que parece ser una poderosa arma biológica llamada WXIII: Wasted Thirteen. Es entonces cuando el gobierno decide poner en acción a los robots Patlabors de la Unidad Especial 2.
The film begins with some Polaroids of a young boy and a young girl. A female voice over tells us who these people are...they are brother and sister, she is seven and he is eight. She goes on to say that when she was seven and he was eight, she told her brother that she would marry him.
Un anciano líder de una lejana galaxia, recuerda en el momento de su muerte las extrañas circunstancias que le convirtieron de un humilde aldeano, en el héroe admirado por todos... Menos por él mismo, ya que sólo él sabe porque se destruyó toda una civilización y quién fue el culpable de ello.
