A serie é baseada no mangá de nome Kidou Keisatsu Patlabor, do autor Masami Yuuki. No ano de 1997 e a humanidade desenvolveu robôs para auxiliar no trabalho mais pesado. Esses robôs, chamados de Labors, são guiados por humanos. Os Labors, então, começam a ser usados também para o crime e, por isso, o Departamento da Polícia Metropolitana de Tóquio cria a Seção 2 de Veículos Especiais, conhecida como Patlabor. Esses são os OVAS que antecedem e que deram origem a serie.