混沌的魔法时代，没有秩序和权威，只有血腥的杀戮。星罗棋布的小国散落在大地上，人类正处于未开化的蛮荒时代。但是传说在四百年前曾经有一个辉煌的旧世界文明，他们掌握着不同于元素魔法的旧世界魔法，但却在四百年前被一个叫安拉沙斯克斯的破坏神毁灭了。破坏神在七天之内，完全消灭了当时的文明世界，但是却没能毁灭人类。一个被称为“龙战士路西法”的救世主降临，击败了破坏神。在安拉沙斯克斯的身上施加了四个封印，使其意志与身体分离。龙战士离去时曾留下预言，说有一天当破坏神苏醒时，流着路西法血的人将成为新的龙战士，再次封印邪神。四百年过去了，人们在废墟上建立起新的文明，破坏神的身体沉睡在拥有最强兵力的王国久达斯王城下，其余的三个封印分别存放在另外三家古老的王国中。后来，出现了一个邪恶的魔法师达克·修那依达（DS），他拥有极大的魔力和可怕的野心，掌握着各种古代语魔术，能够同时操纵几千个魔操兵。迈卡里特王国第一王子拉兹率领十位勇士向这位魔人发起挑战。最后拉兹化身为了传说中的无敌机神龙战士打败了DS，世界恢复了和平。人们对外宣称杀死了魔人DS，但其实魔人的灵魂被封印在一个新生婴儿的体内。拉兹王子从此行踪不明，那个孩子也被十勇士之一的大神官秘密带回了迈卡里特王国抚养，一晃就是十五年。
　　当年在DS的身边聚集着四个人：强壮豪爽的忍者格拉，美丽的妖精雷帝阿杰斯·奈丽，被称做“冥界预言者”的黑暗僧侣阿比杰鲁以及银发的冰魔导师卡鲁斯。当中有的是DS的朋友，恋人，女儿或是学生，他们被称做“四天王”。以卡鲁斯为首，“四天王”在十五年间发展了一支庞大的军队，这支由各种亚人类和魔物组成的军队攻克了许多王国。而在阿比杰鲁的策动下，他们开始寻求让古代破坏神安拉沙斯克斯复活的方法，他们认为只有借助破坏神的力量才能创造出没有纷争的理想国，完成当初DS统一世界的梦想。
　　趁着大神官随骑士团远征的机会，魔术师奥斯堡带领亚人类打进了迈卡里特王城，两个孩子在慌乱的人群中辗转：一个是大神官十五岁的女儿洋子，另一个是从小与她一起长大的鲁吉。洋子想起父亲曾经说过在鲁吉的体内封印着一个邪恶的魔法使者，只有用纯洁的处女之吻才能解开这个封印。眼看城内已成一片火海，洋子顾不得许多，吻了鲁吉。鲁吉一下子长高，凶恶的魔人DS复活了！他很轻松的收拾了入侵的亚人类军团，狂妄地宣称要找大神官他们报仇，继续自己十五年前的事业。结果却在强吻洋子的时候重新被还原成鲁吉，原来封印的咒语也是处女之吻......

　　1999年的东京，一部军用的机械人在无人的情况自动启动、一个名为帆场瑛一的篠原重工天才程序员自杀；谁也没想到，两起无关事件却会在将来把东京带入恐怖中。从建筑施工现场到人们的日常生活，处处都可以见到一种被称为“Labor”的大型机器人。面对Labor相关犯罪与日俱增的局面，警察局成立了特殊车辆二课，配备专门机器人PatLabor，负责处理特殊事务。Labor到了更新换代的时期，作为机器人大脑的电脑操作系统升级为HOS。正在这时，突然发生多起机器人失控事件，机动警察小队负责调查此事。他们发现这是由与HOS有关的电脑病毒所导致的，而肇事者已经销毁了所有资料行踪不明。在东京湾，制造巨型海上方舟以解决东京土地问题的巴比伦计划已经到了关键时刻，那里集结了全国45%的Labor机器人，这些机器人一旦失控后果将不堪设想……
　　本片为TV动画《机动警察》的剧场版。

　　I 転生の章
　　II 八雲の章
　　III 採生の章
　　IV 迷走の章