在太一一行人告别数码世界后，数码世界并没有就此关闭朝向人类的大门，而数码世界的内部却没有太平多少时日，就又开始了纷争。 数码世界急需一批被选中的孩子来维护数码世界和人类世界的和平。太一、阿和、素娜等人都已先后成为了初中生，没有太多精力和时间能够和数码宝贝们一起并肩作战，只有阿武和小光成为了新一代的领头人。被选中的孩子有本宫大辅（木内玲子 配音）、井之上京（夏树莉绪 配音）、火田伊织（夏树惠 配音）等人，和他们一同战斗的除了亚古兽、加布兽等，还有新的数码宝贝参与。于是，在第一代数码人的带领下，新的数码宝贝和守护者们开始了同邪恶势力的作战……
故事讲述突如其来的未知生命体“Gadoll”，使人类长年陷入灭亡的危机，生存下来的人们为了保护自己，建造了高度3,000M 的巨大移动要塞“DECA-DENCE”。 DECA-DENCE的居民分为日夜与 Gadoll 战斗的战士“Gear”，以及没有战斗能力的“Tanker”。憧憬并梦想成为战士的少女・夏目，冷淡的装甲修理人・镝木，不放弃希望、努力向前的少女与舍弃梦想的现实主义男人，看似极端相反的两人，因他们的相遇而让世界的未来有了巨大改变。
林伽林德——这片土地是被墙壁包围起来的世界。墙壁将这片土地覆盖、守护、哺育、培养。墙壁即是神——是这片大地，林伽林德的根基。某天，在林伽林德边境之地「艾泽村」出现了一位神秘男子「巴克·亚罗」。亚罗失去了记忆，却唯独知道自己是「从“墙壁外”来的」。亚罗为了取回记忆而以墙壁之外为目标，却逐渐被卷入围绕着自身的争斗当中——
在这个世界中，存在着一种“中间人”，他们可以吸收自杀者的生命粒子，并利用这些生命粒子延续濒死之人的生命。“中间人”叶晰的搭档尚敏突然失踪，在寻找尚敏的过程中，他发现了自己所处的组织的一些不为人知的黑暗。而这些，都和一个名为“克洛托”的计划有关……
