拥有独树一帜力量的战争之神——格雷。某一天，他一如往常地进入梦乡，醒来后却来到了充满各种魔法和怪物的新世界，转生成一位叫做「亚瑟」的孩子。无法追查上辈子死亡的真相，但比起活在过去，他不断努力适应这全新的生活。随着年龄的增长，亚瑟的能力也渐渐觉醒，并开启了与新伙伴的冒险…！
这是新时代骑士与人工智能的正面交锋。故事背景设定为迎来新时代的日本。引领人工智能潮流的公司——“飞电智能”，研发了一款AI机器人，并将其投入到实际运用中。它们完美融入了职场，把新时代朝着电子化的方向推进。但妄图灭绝人类的恐怖分子“灭亡迅雷站”黑了机器人的系统使之暴走。在这样的情况下，政府成立了专门针对AI犯罪的人工智能特务机关，来镇压暴走的AI机器人，维持治安。在一系列事件中，以成为搞笑艺人为目标的主角——飞电或人成了中心人物。在被炒鱿鱼的主人公面前出现了一辆无人驾驶的高档车，然后他突然间被告知，自己要继承飞电智能公司社长的宝座……
从古至今，人们惧怕黑暗。因为在人们心中，潜藏著名为“阴我”的负面意念，导致魔兽“骇魔”（Horror）得以利用入侵附身。而人类当中有一群人，手持钢铁利剑，一子单传，秘密守护人类不受“骇魔”侵略，他们被称之为“魔戒骑士”，生于黑暗，也隐于黑暗，世代与“骇魔”进行无止境的战争… 立志成为画家的御月薰，即将举行她首次的个展。但她却也梦见了童年时父亲所画的“黄金骑士”绘本，让她非常在意。虽然与心理咨询师龙崎驱音谈过之后，薰总算能安心迎接个展，但画廊老板却突然化为了异形怪物向她袭击。这时，在薰眼前出现了一名身穿白色大衣的神秘青年，并变身打倒了怪物。而他变身后的模样，正巧与绘本中所画的“黄金骑士”如出一辙……
一天，工藤大器偶然听到了神秘声音的呼唤，与朋友们一起来到了数码世界，在那里认识了众多的数码兽同伴并且成为指挥官建立“Xros Heart”团队。意想不到的是，在数码世界中除了他们外竟然还有别的人类在数码世界中活跃着……然而，为了防止邪恶的巴古拉军企图称霸数码世界，他们将要努力地收集水晶（Code Crown）来保护各个领域（Zone），担负起拯救数码世界的命运。 被巴古拉兽击回到人类世界的工藤大器和高吼兽，经过东京大决战留在人类世界一天后，相对地数码世界已经过了好几个月的时间，并落入了巴古拉军支配下的地狱世界，分裂为七个国家（Land），由七名巴古拉军手下的死亡指挥官所统治，而这七名死亡指挥官就是本篇章的主要敌人。为了让数码世界再次得到和平，工藤大器和高吼兽决定再次回到危机四伏的数码世界中。此外，本篇章亦出现全新力量“超进化”。 与巴古拉兽的最终决战已经过去了一年，天野音音的弟弟-天野悠入读大器所读的中学，并与大器组成“Xros Heart”的篮球队，过着悠闲的生活，而队伍中还有一名尊敬著大器学长的成员-明石激。一天，明石激被卷入了“数码晶界”所发生的异变之中。
