Токио терроризируют гангстеры в меха-костюмах: грабят банки, устраивают аварии, устрашают мирных жителей и ни в грош не ставят полицию. Для борьбы с бандой «Дьявольские Отродья» создан специальный отдел (правда, туда слили малоценных сотрудников – раз шансов на то, что им удастся противостоять меха-бандитам, всё равно нет, так чего зря расходовать бюджетные средства?!). С пьяных глаз у специального отдела родилась специальная идея: надо организовать прослушивание будущим супер-героям! Ведь пока город разносят глупые копы, которые безуспешно стараются поймать меха-банду, избиратели приходят в ярость. А когда то же самое будет делать поп-звезда – которая поет, танцует и наряжена в сексапильный…

Слоган аниме: "Мы не главные герои аниме о роботах. Мы полицейские на защите жителей и города". Фильм повествует об альтернативной вселенной, где в начале XXI века для строительных работ использовались огромные мехи, названные Лаборами. Обладая огромной мощью, эти роботы использовались не только в благих целях, но и для осуществления террористических актов. Поэтому в противодействие организованной преступности в токийской полиции был сформирован специальный отряд мгновенного реагирования Патрулирующих Лаборов, известных как Патлаборы.

Быстрое развитие технологий привело к созданию и распространению многоцелевой человекоподобной машины - Лэйбор (от англ. Labor - работа). Однако сразу же возникла новая угроза обществу: лэйборпреступность. В полиции Токио при дивизионе безопасности был создан Второй Особый Механизированный Отряд Полиции для борьбы с этим видом преступлений. Так возник ОМОП-2 Патруль Лэйбор... Патлэйбор. ОМОП-2 получили более быструю и мощную машину называемую Миротворец (Писмейкер). Пока её существование в строжайшем секрете... но не от всех. В городе появился новый Лэйбор (покрашеный в зловещий черный цвет) называемый Грифон... преступники готовят для полиции неприятный сюрприз...