从古至今，人们惧怕黑暗。因为在人们心中，潜藏著名为“阴我”的负面意念，导致魔兽“骇魔”（Horror）得以利用入侵附身。而人类当中有一群人，手持钢铁利剑，一子单传，秘密守护人类不受“骇魔”侵略，他们被称之为“魔戒骑士”，生于黑暗，也隐于黑暗，世代与“骇魔”进行无止境的战争… 立志成为画家的御月薰，即将举行她首次的个展。但她却也梦见了童年时父亲所画的“黄金骑士”绘本，让她非常在意。虽然与心理咨询师龙崎驱音谈过之后，薰总算能安心迎接个展，但画廊老板却突然化为了异形怪物向她袭击。这时，在薰眼前出现了一名身穿白色大衣的神秘青年，并变身打倒了怪物。而他变身后的模样，正巧与绘本中所画的“黄金骑士”如出一辙……
举办开国祭并与各国缔结邦交的魔国联邦，开始朝着实现人类与魔物能够共同生活的世界「人魔共荣圈」迈进。跨越种族之间的隔阂，携手走向繁荣的魔国联邦。然而，在这背后，也有人将魔王利姆路的崛起视为危险。其中包括西尔特罗斯王国五大老之首的前「勇者」格兰贝尔・罗素，以及他的孙女玛玛莉安贝尔・罗素。高举以支配来守护人类主张的格兰贝尔与玛莉安贝尔策动谋略，并与利姆路正面冲突。另一方面，在黄金乡艾尔多拉德，魔王雷昂也为了某个目的开始行动。 身为人类守护者的勇者，与支配世界的魔王。在各种盘算交错之中，一名「勇者」正准备苏醒—— 怀抱着无法退让的意念，利姆路的下一场战斗即将展开。
1998年夏季，拥有预测型未来视的女孩濑尾静音（井口裕香 配音）邂逅伽蓝之堂的黑桐干也（铃村健一 配音）。从对方口中，她了解到未来视的真相，心中的疑惑和焦虑也烟消云散，但同时也看到了干也悲剧性的未来。另一方面，拥有测定型未来视的职业炸弹狂魔仓密目琉夏，利用自己构建的未来制造一系列恐怖袭击事件，直到他遭遇冷静干练的两仪式（坂本真绫 配音），命运的齿轮开始转动。转眼来到2010年，失去了未来视能力的瓶仓光瑠（石田彰 配音）转行做了绘本画家，命运安排他和两仪式及其女儿未那（金元寿子 配音）相逢，此后他和崇拜自己的未那拜访了传奇占卜师观布子之母……本片根据奈须蘑菇以及武内崇创作的同名原作改编。
