В будущем для потребностей тяжёлой промышленности и масштабных строительных проектов понадобилось нечто куда более эффективное, нежели ручной труд. Быстро развивающиеся технологии дали возможность создать гигантских роботов, названных «лэйборами», которые позволили добиться необычайного успеха в строительстве и… преступлениях. В результате для противостояния «лэйбор-преступности» токийской полицией было создано специальное подразделение, оснащённое лэйборами. Изуми Ноа — весьма бойкая и влюблённая по уши в роботов женщина-полицейский, становится новобранцем второго отдела Специального мобильного подразделения («Патлэйбор»). Это история о буднях полицейского управления, об их приключениях с участием сумасшедших строителей, эко-террористов, привидений и морских чудовищ.