曾几何时，世界上突然出现无数身形庞大的巨人，普通人类的生命受到前所未有的威胁。为了保护自身安全，最后的人类筑起三座高墙：玛莉亚、露丝和希娜。人类迎来了长达一个世纪的和平岁月，却也让自己成为圈养在笼中的鸟儿，屈辱地失去自由。845年，高达60米的超大型巨人和铠之巨人登场， 摧毁了最外层的玛莉亚之壁，也惊醒了人类似乎永远不会苏醒的长梦。在此事件中，不愿蜷缩在墙内的少年艾伦·耶格尔（梶裕贵 配音）亲眼目睹母亲遇害，由此更坚定了他加入调查兵团的决心。在此之后，艾伦和青梅竹马三笠·阿克曼（石川由依 配音）、好友阿尔敏·亚鲁雷特（井上麻里奈 配音）加入第104期训练兵团，发誓成为足以消灭所有巨人的英勇战士。百年的和平结束，人类和巨人的战争再度拉开序幕…… 本片根据谏山创的同名原作改编。
故事发生在二十一世纪初始，日本依旧笼罩在德川幕府的统治之下，柳生宗朗（平川大辅 配音）家中世代经营道场，宗朗本人则肩负着成为下任当家的沉重责任。尽管身为德川家康的臣子，但宗朗对幕府的独裁以及武应学园塾对于反抗学生的暴力镇压感到十分不满。他的不满招致了飞来横祸，不仅道场面临关门大吉的命运，宗朗更是遭到了学生会派出的精锐部队的追杀。 就在命悬一线之时，一位名为柳生十兵卫（悠木碧 配音）的红发少女突然从天而降击退了敌方，之后，柳生义仙（水原薰 配音）、真田幸村（钉宫理惠 配音）、后藤又兵卫（小林优 配音）等一干武江少女接二连三的出现在了宗朗的身边。
