L'histoire se déroule dans un futur proche où les industries utilisent de plus en plus les Labors, des robots gigantesques et terriblement puissants. L'ennui, c'est qu'ils peuvent aussi être utilisés à des fins criminels. Un jour, un homme en fait la démonstration en pleine rue, mais se retrouve confronté à une unité d'intervention spécialement créée pour lutter contre les Labors : Patlabors.