在不远的未来，地球迎来了一位神秘的天外来客——帕莫，它是宇宙智慧文明希尔人的运输飞船，携带着6400万年前消失的恐龙重归地球。希尔人在将恐龙带到地球的同时，也给人类带来了先进的基因技术，人类由此进入了一个全新的时代。 然而，邪恶组织却利用先进技术培育出了危险的变异恐龙，妄图统治人类世界，英勇的X26小队再次出战，通过激烈的战斗，最终将邪恶组织消灭。可是，变异后的恐龙却以超过人类想象的速度迅速进化。 百年之后，恐龙已经占据了地球绝大地方，人类生存空间仅限于地下。一位恐龙基因的合成人，在寻求自身命运的同时，发现了埋藏在历史中的真相。踏上了一条消灭变异恐龙、复兴人类文明的艰险之路。
举办开国祭并与各国缔结邦交的魔国联邦，开始朝着实现人类与魔物能够共同生活的世界「人魔共荣圈」迈进。跨越种族之间的隔阂，携手走向繁荣的魔国联邦。然而，在这背后，也有人将魔王利姆路的崛起视为危险。其中包括西尔特罗斯王国五大老之首的前「勇者」格兰贝尔・罗素，以及他的孙女玛玛莉安贝尔・罗素。高举以支配来守护人类主张的格兰贝尔与玛莉安贝尔策动谋略，并与利姆路正面冲突。另一方面，在黄金乡艾尔多拉德，魔王雷昂也为了某个目的开始行动。 身为人类守护者的勇者，与支配世界的魔王。在各种盘算交错之中，一名「勇者」正准备苏醒—— 怀抱着无法退让的意念，利姆路的下一场战斗即将展开。
织田信永（酒井广大 配音）是一位普通的不能再普通的人民教师，要说最大的特点，那就是他非常的迷恋GAL游戏。可实际上，织田信永是一个在现实里连和女孩说话都会感到紧张的超级宅男，于是制能够在游戏里幻想被后宫环绕的场景。 一次偶然中，一位名叫斋藤归蝶（上原明里 配音）的14岁少女从战国时代穿越到了现代，因为误将织田信永的名字认为了织田信长，于是坚定的决定履行和他之间的婚约。之后，织田信长的侧室生驹吉乃（小泽亚李 配音）也转生来到了信永的身边，信永左拥右抱的梦想似乎就要实现了。但一切都不是看上去的那么简单。
大林郡世家出身的林凡本是得到天骄令的绝世天才，却被未婚妻夺走武魂，沦为废物。当来历莫测的大魔寄生林凡身上，重新激活了他被废的武魂，使他成为稀有的双武魂体质，至此，林凡正式踏上崛起之路，从小小郡城，闯上诸天万界。
故事承接《鬼灭之刃 柱训练篇》。
