故事发生在一个虚构的世界中，人类受到兽人的支配，过着忍辱负重苟且偷生的日子。奇利艾（宫野真守 配音）是一个平凡的少年，某日，他看到了关于“世界毁灭委员会”的通缉令，没想到，本以为这一切和自己毫无关系的他竟然被卷入了一场充满了刺激与惊险的旅途之中。　　莫璐特（坂本真绫 配音）正是“世界毁灭委员会”中的一员，拥有着能够毁灭世界的强大力量，命运让他和奇利艾相遇了，两人踏上了充满惊险和刺激的奇异旅程。托比（古谷彻 配音）是熊族兽人，机缘巧合之下亦加入了莫璐特和奇利艾的队伍中去，一路上，他们遇见了各种各样千奇百怪的旅人们，为这段本就不平凡的旅程增添了光彩。

新的一年，小新一家决定离开生活了多年的地方，举家前往墨西哥。在新的国度，小新一家遇到了很多新奇的人和事，同时也遭遇到了仙人掌怪物的袭击，小新不得不肩负起了保卫家人的重担。

　　二十世纪初的日本太正时代，自明治维新以来的文明开化已进行了五十余年。　　随着西洋文化和日本传统文化的交汇融合，帝都·东京逐渐成为现代化建筑鳞次栉比，蒸汽铁道、地下铁道纵横交错，马车、人力车、蒸汽车川流不息的繁华都市。然而，这也是一座有着怪物和咒术等非现实存在的魔幻都市。　　为了对抗从地底出现的强大魔物“降魔”，陆军成立了由将校中的灵能者组成的特殊部队——对降魔部队，成员即“二刀二剑”的4位继承者：米田一基，持有 “神刀·灭却”；山崎真之介，持有“光刀·无形”；藤枝菖蒲，持有“神剑·白羽鸟”；真宫寺一马，持有“灵剑·荒鹰”。四人仅凭自己的血肉之躯和手中的神剑与魔物作战，史称“降魔战争”。激战的结果，陷入绝境的对降魔部队被迫使出最后的手段——利用“魔神器”发动“破邪之血”。魔神器即日本上古时代流传下来的三种祭器：剑、珠、玉，可以成为魔力的增幅器。继承真宫寺家“破邪之血”的一马，以自己的生命为代价用魔神器将降魔们封印，而山崎真之介也在此战中失踪……　　太正十一年，以妖僧天海为首的邪恶组织“黑之巢会”蠢蠢欲动。仇视近代文明的天海为了复辟德川幕府的统治，率领手下的死天王葵叉丹、弥勒、修罗、罗刹，操纵着利用古代咒法生出的魔物——魔操机兵在帝都展开了破坏活动。为了对抗这新的威胁、守护帝都和民众，在花小路伯爵的大力支持下，新的政府直属对降魔组织——帝国华击团（简称“帝击”）·花组成立了。在米田一基、藤枝菖蒲的领导下，花组集结了6名具备高灵力的少女：真宫寺一马的女儿、灵剑·荒鹰的继承者真宫寺樱；神崎财阀总帅忠义的孙女、精通神崎风尘流长刀术的神崎堇；俄国革命的勇士、曾有“食火鸟”之称的玛丽亚·橘；自幼就因超常的灵力被与世隔绝、年仅10岁的法国贵族千金爱丽丝；在辛亥革命的战乱中失去亲人、精通机械的中国少女李红兰；以及桐岛流空手的正统传人、身高近 2米的桐岛神奈。同时，基于山崎真之介留下的设计，由神崎重工完成了对降魔用灵子甲胄“光武”。以银座大帝国剧场为基地、平日以歌剧团面目出现来掩人耳目的花组，在魔物出现时就会变为守护帝都的战士，驾驶光武与敌人作战。　　太正十二年春，苦于战力及协作性不足的花组来了一位新队长——海军少尉大神一郎，《樱花大战》的故事也就从这里开始了……

在绿意盎然的边境小村住着一个吃货少女，她的名字叫做琳。而豪华的王都则有一个名叫菲妮斯的歌姬，孤独地居住在王宫深处。她们两人都拥有着特别的力量，那就是通过唱歌能够引发包括治愈伤口、生出水源、起风等奇迹般的现象，而命运却将这两人引导向一条残酷的旅途.......

大都市梅陀宝丽斯，被称之为本时代进步象征的超级摩天大厦正在举行落成典礼。手握本市实权的RED先生（石田太郎 配音）台上演讲正酣，台下一名黑衣青年男子ROCK（冈田浩晖 配音）却在警备重重下公然拔枪杀人，群众一阵哗然骚乱。目睹此事的日本侦探伴俊作，携外甥剑一（小林桂 配音），开始进行全市的追凶调查。但是ROCK被判明只是射杀了机器人，凶手若无其事的离去了。 　　梅陀宝丽斯由先进的地上部分和颓败的地下部分构成二重结构的都市体系，在这个城市生存的人类中间，有从高度发达的机器人世界中受益，享受文明技术优越性的人，也有反之被机器人夺走工作无以糊口的人，还有要求让机器人同样享有人权自由的群众团体。随着调查的深入，实施的真相渐渐浮出水面，机器人和人类最终是一起平等生存，还是一起毁灭…… 　　本片改编自手冢治虫出版于1949年的同名漫画。