曾几何时，世界上突然出现无数身形庞大的巨人，普通人类的生命受到前所未有的威胁。为了保护自身安全，最后的人类筑起三座高墙：玛莉亚、露丝和希娜。人类迎来了长达一个世纪的和平岁月，却也让自己成为圈养在笼中的鸟儿，屈辱地失去自由。845年，高达60米的超大型巨人和铠之巨人登场， 摧毁了最外层的玛莉亚之壁，也惊醒了人类似乎永远不会苏醒的长梦。在此事件中，不愿蜷缩在墙内的少年艾伦·耶格尔（梶裕贵 配音）亲眼目睹母亲遇害，由此更坚定了他加入调查兵团的决心。在此之后，艾伦和青梅竹马三笠·阿克曼（石川由依 配音）、好友阿尔敏·亚鲁雷特（井上麻里奈 配音）加入第104期训练兵团，发誓成为足以消灭所有巨人的英勇战士。百年的和平结束，人类和巨人的战争再度拉开序幕…… 本片根据谏山创的同名原作改编。
举办开国祭并与各国缔结邦交的魔国联邦，开始朝着实现人类与魔物能够共同生活的世界「人魔共荣圈」迈进。跨越种族之间的隔阂，携手走向繁荣的魔国联邦。然而，在这背后，也有人将魔王利姆路的崛起视为危险。其中包括西尔特罗斯王国五大老之首的前「勇者」格兰贝尔・罗素，以及他的孙女玛玛莉安贝尔・罗素。高举以支配来守护人类主张的格兰贝尔与玛莉安贝尔策动谋略，并与利姆路正面冲突。另一方面，在黄金乡艾尔多拉德，魔王雷昂也为了某个目的开始行动。 身为人类守护者的勇者，与支配世界的魔王。在各种盘算交错之中，一名「勇者」正准备苏醒—— 怀抱着无法退让的意念，利姆路的下一场战斗即将展开。
混杂于群众之中，以人类的肉为食。 拥有人类的形态， 却与人类不同的存在……“喰种”。 对“喰种”进行驱逐、研究的CCG， 为了达成某个命题， 而新设了实验体集团。 ——其名为“Quinx”。 并非“正经人类”的他们， 与佐佐木琲世一等搜查官一起 在“东京”面对的事物究竟是——！？ 描绘《东京食尸鬼√A》2年后的新章《东京食尸鬼:re》终于启动。
