不死少年陆沉身陷混沌域绝地百万年，只能依托庞大魂力以神识游历诸天万界，但每次游历之后都会陷入长久的沉睡中。历经无数年的暗中布局，改变命数轮回，终于在又一次苏醒后，于神魔墓园脱困而出，如龙入海。时过境迁，昔日被迫收下的徒弟竟成了修为通天的大帝，好心收养的小女孩已成为镇压一界的仙子，就连随手捡的一只癞皮狗，也已成为一宗之祖。诸天万界，天地为局，众生为子，对抗十二苍天，一切都在他谋划百万载的旷世奇局之中！
魔王帝国从沉睡中苏醒，并开始征服地球。继承了古代穆帝国血脉的响尾神明与穆的守护神雷丁合二为一，共同对抗化石兽。
在童年时重拾前世记忆的公主艾妮丝菲亚，因为无法使用魔法而遭到贵族的鄙视。但她却建立了独特的魔法理论并一直独自研究魔法，在某个机缘巧合下，艾妮丝菲亚撞见了天才公爵千金尤菲莉亚遭到剥夺王妃候补地位的场面。为了帮助尤菲莉亚重拾名誉，艾妮丝菲亚所选择的方法竟是要对方跟她同居，一起研究魔法！？
这个世界上存在着异形之物，其姿态千变万化，即为“妖梦”，以除去妖梦为业的，即为异界士。本作主人公神原秋人（KENN 配音），看起来是个普通的高二男生，实际上是由人类和妖梦结合而诞生的“半妖”。拥有不死之身的他，于某个黄昏，在校园天台遇见一名想要跳楼的少女栗山未来（种田梨纱 配音），出乎意料的是，少女居然对他发起了攻击。原来，看起来是个普通新生的眼镜美少女，竟是一名能够操纵血的异界士。
动画剧情舞台为2047年，与人类之敌「D2」对抗而荒废的美国。指挥家「朝雏タクト」与「Musicart」的少女「命运」，在失去音乐的世界中各自为了自身的渴望，共同出发前往纽约。
本是小镇一介普通少年郎的独孤败天，一心寻求武学真谛，却为人算计遭受情劫，被迫卷入武林纷争，因魔的身份为世人所误解，为了生存苦苦挣扎，逐渐觉醒前世记忆，走向一条抗天之路，并在此过程中收获最真诚的友情和最可贵的爱情。即使历经千劫万险，纵使魂飞魄散，依旧保持初心，为自己、为命运、为正义而战，无论对手如何强大，他也从未退缩。
