В 2079 году от внешнего облика Земли мало что осталось. В пятилетней войне против загадочной инопланетной цивилизации механических существ, человечеству пришлось потопить целый континент с вражескими базами. Но победа была не полной. Некоторым механизмам удалось уцелеть. И вот, увеличившиеся просторы мирового океана бороздят военные корабли, главным оружием которых стали очаровательные юные девушки, пилотирующие меха-истребители. Трём главным героиням сериала впервые предстоит испытать на прочность свои меха-костюмы в реальном бою.

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