为了夺取主人公等所在的宫国所持有的珍贵引擎，邻国开始了日益激烈的侵略。为了迎击敌国，宫国被迫将仪式用复座式飞行艇“Simoun”改造成了战斗用战舰。还需要未性别化的“巫女”被派遣担任驾驶员，于是，她们成为了被称为“coru”的战斗小队成员。 操纵“Simoun”的少数少女被称为了“Simoun·シヴュラ（西贝拉）”因为拥有着特殊能力，她们可以选择自己成为大人的时间。但是因为战争的爆发，她们的优秀才能不得不运用在“Simoun”的操作上，换句话说，她们被强迫保持在了“少女阶段”……
「战国☆天堂」的TV动画名称将叫作「战国☆天堂 极」，故事情节及将会以哪一位战国名将作为第一主角均没有详细公布，但这次的动画设定已确定由曾担任「食梦者」及「GANTZ」等作的作画监督的羽田浩二负责。既然这次的动画很明显是专为女性向而设，那众多的男性声优阵容当然少不了，从而公布的声优名单中，我们便可发现浪川大辅、柿原彻也、柿原彻也等人的名字，不过不过更多的都是小记不认识就是了。「战国☆天堂 极」已决定将在10月3号首播，让我们看看这充满美型战国武将如何在这10月新番中杀出一条血路吧。
2095年10月31日。 未观测的战略级魔法，将朝鲜半岛南端的军事都市及舰队消灭了。 自从被称作《灼热的万圣节》的那一天开始， 世界因新的战略级魔法师登场而震撼。 其中拥有「世界最强的魔法部队」STARS的北美利坚合众国（USNA）感觉到日益强烈的危机感， 为了揭露未观测的战略级魔法以及使用这一魔法的魔法师的真面目，而积极地在暗中行动。 约两个月后的12月24日。 就在整座城市因圣诞节的饰品和灯饰而变得热闹非凡之际， 达也等人为了给准备前往美国交换留学的雫饯行，而聚集在艾尼布利榭。 雫前往美国的期间是三个月。根据雫所说，和她交换来到第一高校的， 是和她同龄的女孩子。 与此同时，在USNA的STARS基地，一名少女正准备前往第一高校展开潜入调查。 她的名字是安洁莉娜·库都·希尔兹。 她身为STARS历代最年轻的总队长， 是操纵战略级魔法重金属爆散的USNA最强魔法师——。
二十一世纪初，人口不断增长，职位和房屋的需求成为了人们首要的问题。 原本的土地已经不足以满足社会的发展，于是日本政府将东京湾对出的海域进行一次大规模的填海造地工程，填平面积总共四十五万平方公尺，把木更津第一人工岛和川崎第二人工岛连接结合，长十五公里的大型防波堤就可以动工。这就不仅代表绕首都圈一周的大环状路完全通车，同时十多个水门亦可利用潮差去排水，最重要就是确保了未来十年东京有四万五千公顷的用地。 由于是以“永恒之都巴比伦”作为蓝本建设的国际大都会东京，于是这“巴比伦计划（Babylon Project）”称得上是本世纪最大海面工程计划。为了加快工作效率，建造更加庞大的建筑物及应付这庞大的工程，于是发展出专为工业使用的大型机械人，称之为Labor。 他们被广泛使用后，除增加了建筑的效率、解决了房屋问题外，亦增加了不少的就业机会；不过与此同时亦衍生出了一个新的问题，就是Labor犯罪案件的频发。这些可能只是醉酒驾驶，又可能只是驾驶者的意气用事，或者是不法份子把Labor改装为犯罪工具。不过这一切一切不仅使周遭的环境破坏,更使社会秩序混乱。 社会迈入了新时代，人类已经制造出可以操作的机械人来代替他们从事某些危险及繁重的工作，这些机械人常应用在工程建筑领域。但是正因为机械人的强大力量，使得犯罪分子也蠢蠢欲动。因此作为国家工具之一的警察部队自然也会有相对应的机构来应付机械人事件的发生。 在这个极其特殊时代的不安定状况下，日本警示厅警备部于是决定成立了一个全新部门――特车二课（Special Vehicles Section 2），以专门打击Labor相关的犯罪案件。而这种警队专用的Patrol-Labor（巡逻警用机械人）被称为Patlabor！
