U.C. 0083 - Three years after the end of the catastrophic One Year War, peace on Earth and the colonies is shattered by the presence of the Delaz Fleet, a rogue Zeon military group loyal to the ideals of the late dictator Gihren Zabi. Delaz Fleet's ace pilot Anavel Gato, once hailed as "The Nightmare of Solomon", infiltrates the Federation's Torrington base in Australia and steals the nuclear-armed Gundam GP02A "Physalis" prototype. Rookie pilot Kou Uraki - with the aid of Anaheim Electronics engineer Nina Purpleton and the crew of the carrier Albion - pilots the Gundam GP01 "Zephyranthes" prototype in an attempt to recover the stolen Gundam unit and prevent another war from breaking out.
Lupica, otra princesa que parece haber descubierto la existencia del planeta Tierra en alguna guía turística, aparece y abduce a Ataru. Pero Lupica no está detrás de Ataru por su gran estilo o su encantadora personalidad (más que nada porque no tiene ninguna de las dos). La meta de Lupica es la mayor poción de amor de la galaxia, la cual pretende usar para hacer que su cariñito se case con ella. Para conseguir dicha poción, necesita al posesor de la mayor lujuria del universo...
Existe una ley, la Ley de las Tinieblas, que juzga a aquellos que a lo largo de su vida no cumplieron con la justicia. Esta ley está escrita en el Libro de las Leyes, con veredictos que poseen vida propia y recogidos sobre hojas de piel humana. El libro se halla bajo la custodia de un oficinista de apariencia normal, Houichiro Ohma, que en realidad es el despiadado juez de las Tinieblas. Su legado es impartir la justicia de manera implacable, asi como antes lo hicieron sus antepasados.
Los patlabor son gigantescos robots-policías pilotados por seres humanos que se encargan de velar por la paz y la seguridad. En un principio fueron fabricados por la poderosa empresa Shinohara para su uso en la construcción pesada, pero cuando empezaron a ser utilizados para actos de sabotaje y terrorismo se creó un cuerpo especial dedicado a la prevención de estos crímenes. Tras unos años de perfecto funcionamiento en todas las unidades, las noticias de labors descontrolados y con problemas de manejo empiezan a alertar a las autoridades de Tokyo. La segunda sección de los patlabor es la encargada de investigar estos sucesos, pero sus pesquisas les llevarán a descubrir un complot de proporciones que nunca imaginaron.
Sent to the planet Agerna to investigate a feud between two opposing factions, Kei and Yuri must find out why strange creatures are attacking vezorium test plants.