故事发生在21世纪初，当时日本仍处于德川幕府的统治之下。柳宗郎（平川大辅配音）世代经营道场，而宗郎本人肩负着成为下一任领导者的重任。尽管宗朗是德川家康的附庸，但他对幕府的独裁统治和武夫学院对学生的暴力镇压非常不满。
845年，一个高达60米的超级巨人和装甲巨人出现了，摧毁了玛丽亚最外面的墙壁，唤醒了人类似乎永远不会醒来的漫长梦想。在这起事件中，不愿蜷缩在墙内的年轻人Alan Yeager（由Kaji Yuki配音）亲眼目睹了母亲被谋杀的经过，这坚定了他加入调查小组的决心。之后，艾伦与青梅竹马的恋人桑里·阿克曼（石川裕一配音）和朋友阿尔曼·阿鲁莱特（玛丽娜·井上配音）一起加入了第104训练团，发誓要成为一名能够消灭所有巨人的勇敢战士。在经历了一个世纪的和平之后，人类和巨人之间的战争再次开始。。。这部电影改编自尖山创作的同名原作。
小田切双叶（金泽舞 配音）个性活泼开朗，有着超级旺盛的食欲的她曾经在数家店面里创下过大胃王挑战的记录，双叶不仅仅爱吃，在烹饪上也是一把好手。叶山照（今村彩夏 配音）表面看似成绩优异的乖乖女，实际上却有着非常腹黑的一面，每一天都在扮演着好学生的角色。这三个名字里都有“叶”的女孩成为了朋友。
