曾几何时，世界上突然出现无数身形庞大的巨人，普通人类的生命受到前所未有的威胁。为了保护自身安全，最后的人类筑起三座高墙：玛莉亚、露丝和希娜。人类迎来了长达一个世纪的和平岁月，却也让自己成为圈养在笼中的鸟儿，屈辱地失去自由。845年，高达60米的超大型巨人和铠之巨人登场， 摧毁了最外层的玛莉亚之壁，也惊醒了人类似乎永远不会苏醒的长梦。在此事件中，不愿蜷缩在墙内的少年艾伦·耶格尔（梶裕贵 配音）亲眼目睹母亲遇害，由此更坚定了他加入调查兵团的决心。在此之后，艾伦和青梅竹马三笠·阿克曼（石川由依 配音）、好友阿尔敏·亚鲁雷特（井上麻里奈 配音）加入第104期训练兵团，发誓成为足以消灭所有巨人的英勇战士。百年的和平结束，人类和巨人的战争再度拉开序幕…… 本片根据谏山创的同名原作改编。
因兴趣而开始做英雄的男人，埼玉。他通过3年的特训获得了无敌的力量，成为仅凭一击就能打倒任何敌人的英雄。他和偶然成为自己弟子的杰诺斯一起，开始在英雄协会正式展开英雄活动。在怪人发生率异常上升的同时，英雄协会想到大预言家皱巴巴婆婆留下的“地球完蛋了”的灾害的可能性，并准备开始研究对策。此时，对怪人感到憧憬的饿狼出现了。
一天，工藤大器偶然听到了神秘声音的呼唤，与朋友们一起来到了数码世界，在那里认识了众多的数码兽同伴并且成为指挥官建立“Xros Heart”团队。意想不到的是，在数码世界中除了他们外竟然还有别的人类在数码世界中活跃着……然而，为了防止邪恶的巴古拉军企图称霸数码世界，他们将要努力地收集水晶（Code Crown）来保护各个领域（Zone），担负起拯救数码世界的命运。 被巴古拉兽击回到人类世界的工藤大器和高吼兽，经过东京大决战留在人类世界一天后，相对地数码世界已经过了好几个月的时间，并落入了巴古拉军支配下的地狱世界，分裂为七个国家（Land），由七名巴古拉军手下的死亡指挥官所统治，而这七名死亡指挥官就是本篇章的主要敌人。为了让数码世界再次得到和平，工藤大器和高吼兽决定再次回到危机四伏的数码世界中。此外，本篇章亦出现全新力量“超进化”。 与巴古拉兽的最终决战已经过去了一年，天野音音的弟弟-天野悠入读大器所读的中学，并与大器组成“Xros Heart”的篮球队，过着悠闲的生活，而队伍中还有一名尊敬著大器学长的成员-明石激。一天，明石激被卷入了“数码晶界”所发生的异变之中。
