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