这是一个被巨人支配着的世界。成为巨人的食物的人类建造起了高达50米的巨大墙壁，以自由为代价去防止墙外的巨人的侵略。10岁的少年艾伦·耶格尔梦想着看到未知的墙外的世界。艾伦对那些满足于暂时的和平而放弃外出的人们感到格格不入。艾伦称他们为“家畜”。他们认为艾伦是“异物”。但是，由于能跨越墙壁的超大型巨人的出现，艾伦的“梦想”和人们的“和平”都瞬间土崩瓦解了。
2014年，讨厌机械的高中生·夏目亮为了改变自己而迈出了那一步。然而，他却死于卡车之下——。然后2030年的东京港湾，潜入了未知兵器“EX-ARM”的交易现场的警察·上园美波与人造人·阿尔玛这一搭档遭到了装备着“EX-ARM”No.08的敌人的袭击。她们为了打破这一绝境，强制启动了从敌人手中夺走的“EX-ARM”No.00……
