Выполнив очередное задание, киллер Сюхэй Саката собирался завязать с этим ремеслом, когда неизвестные в масках демонов проникли к нему в дом и убили жену с пятилетней дочерью. Сам Саката получил пулю и остался парализованным. 12 лет спустя он в инвалидном кресле выходит на свободу и каким-то чудом обретает подвижность, чтобы убить всех тех, кто отнял у него семью.
История разворачивается в будущем. Мир разделён на 2 блока: Западный и Восточный, между которыми ведётся холодная война. Милен - шпионка-киборг 009-1 из Западного блока. Она тайно пробирается в страну J (пограничная область между двумя блоками), чтобы разоблачить торговцев людьми. В ходе выполнения своей миссии она знакомится с парнем по имени Крис, который рассказывает ей важную информацию.
События фильма происходят в 1990-х годах и рассказывают о жизни двух китайских иммигрантов, живущих в Токио.
Студент Дзиро вёл ничем непримечательную жизнь, пока не появилась Она. Невероятно привлекательная, с нечеловечески холодным взглядом, в облегающем сером костюме Она перевернула его жизнь с ног на голову. Она оказалась киборгом, которого послал в прошлое восьмидесятилетний Дзиро, чтобы защитить себя настоящего от ранения в перестрелке в ресторане.
В уединенном монастыре путем жесткого отбора и специальных тренировок создавалась каста профессиональных убийц. Десять выпускников сходятся в смертельной схватке, и в живых останутся лучшие. Ей предназначена миссия по предотвращению гражданской войны путем уничтожения правителей трёх провинций. Но время было упущено, и теперь Адзуми предстоит сражение с огромной армией последнего правителя.
Полиция будущего: Восстание - полнометражное аниме Мамору Осии, продолжающее мир Patlabor через более мрачную и политическую историю. Через три года после прежних событий сотрудники Подразделения специальной техники сталкиваются с угрозой, которая выходит далеко за рамки обычной борьбы с преступностью.