Mineko Negishi conocida como Nekko es aparentemente una chica normal y corriente pero tiene poderes psíquicos como los de una bruja. En una noche de luna llena con su amigo de Haruka Saiki, un chico con poderes de teletransportación, conoce a Keichiro, un chico capaz de transformarse en un león. Misteriosamente son transportados a otro mundo llamado El Reino Medio. Esta tierra está bajo el General llamado Duran III. Además, Mineko resulta ser la reencarnación de la legendaria Reina Nerula.

Metropolis es una grandiosa ciudad habitada por humanos y robots, los cohabitantes de una sociedad estrictamente segmentada. En medio del caos creado por facciones de robots, el detective Shunsaku Ban y su secuaz Kenichi buscan al rebelde científico, Dr. Laughton, para arrestarle y quitarle su última creación, Tima, una preciosa joven.

Los Patlabor son robots-policías pilotados por seres humanos que se encargan de velar por la paz y la seguridad. Tras unos años de perfecto funcionamiento en todas las unidades, las noticias de labors descontrolados y con problemas empiezan a alertar a las autoridades de Tokio.

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 otro lado, Kusumi empieza a sospechar que la nueva novia de Hata, una bióloga, pueda tener que ver con el caso.

Tras una guerra mundial que devastó el planeta, la humanidad ha renacido de las cenizas con más fuerza que nunca. La más moderna tecnología convive con el ser humano en forma de cyborgs y robots en una ciudad utópica: Olympus.