数千年后的未来，进入宇宙空间的人类，被分为银河帝国与自由行星同盟这两个拥有“专制政治”与“民主主义”两种不同政治体制的国家。两国之间的抗争持续了150年，以无边无际的广袤银河为舞台，重复着无止境的战斗。银河帝国的门阀贵族社会的腐败，以及在自由行星同盟中被称为“民主主义的弊端”的群愚政治正侵蚀着两个国家。之后，宇宙历8世纪末，两位天才的登场驱动了历史。“常胜的天才”莱因哈特·冯·罗严克拉姆，以及人称“不败的魔术师”的杨威利。两人率领着帝国军与同盟军，展开了不知道是第几次的冲突。
阿斯特拉金斯历7247年，Kilico和Fiana进入“Called Sleep”睡眠32年后被再度唤醒后发生的故事。
打倒“妖神颂五力”的三年后，马场柠檬已经是国中生。某日，阿拉拉城空中突然出现了巨大奇怪物体…
少女金荷衣突然被未婚夫慕离退婚，原来是慕离被封为大将军，即将去往大泽帮皇帝寻宝，难道是他当上了将军嫌弃她配不上自己？平生最恨背信弃义的渣男，大泽艰险遍布妖怪又如何，剪掉长发女扮男装去把慕离给抓回来！想退婚，必须把话给我说清楚！
1998年夏季，拥有预测型未来视的女孩濑尾静音（井口裕香 配音）邂逅伽蓝之堂的黑桐干也（铃村健一 配音）。从对方口中，她了解到未来视的真相，心中的疑惑和焦虑也烟消云散，但同时也看到了干也悲剧性的未来。另一方面，拥有测定型未来视的职业炸弹狂魔仓密目琉夏，利用自己构建的未来制造一系列恐怖袭击事件，直到他遭遇冷静干练的两仪式（坂本真绫 配音），命运的齿轮开始转动。转眼来到2010年，失去了未来视能力的瓶仓光瑠（石田彰 配音）转行做了绘本画家，命运安排他和两仪式及其女儿未那（金元寿子 配音）相逢，此后他和崇拜自己的未那拜访了传奇占卜师观布子之母…… 本片根据奈须蘑菇以及武内崇创作的同名原作改编。
