В 1999 году в Токио начинают активно оснащаться новейшим и эффективным оружием - высокотехнологичными гигантскими роботами, называемыми "лэйборы". Эти мощные машины принадлежат Токийскому Специальному Мобильному Подразделению, известному как "Патлэйбор". Их задача - противостоять преступникам, которые используют лэйборы для своих зловещих целей.

Однажды таинственное самоубийство на строительной площадке грандиозного проекта "Вавилон" ставит под угрозу безопасность Токио. Человек, погибший в странных обстоятельствах, оказывается загадочной фигурой, и его смерть становится началом цепочки событий, способных разрушить город.

Теперь команда "Патлэйбор" должна раскрыть тайну этой загадочной смерти и предотвратить дальнейшую угрозу для Токио. Они сталкиваются с противниками, готовыми на всё ради своих зловещих планов, и только с помощью своих лэйборов они смогут успешно справиться с этой опасностью.