这是一个被巨人支配着的世界。成为巨人的食物的人类建造起了高达50米的巨大墙壁,以自由为代价去防止墙外的巨人的侵略。10岁的少年艾伦·耶格尔梦想着看到未知的墙外的世界。艾伦对那些满足于暂时的和平而放弃外出的人们感到格格不入。艾伦称他们为“家畜”。他们认为艾伦是“异物”。但是,由于能跨越墙壁的超大型巨人的出现,艾伦的“梦想”和人们的“和平”都瞬间土崩瓦解了。
明治时代后期,有着“不死之身杉元”外号的日俄战争英雄杉元佐一,因故需要筹措金钱而来到了北海道。他无意间听说阿伊努人手中的财宝被抢夺的传闻。据说宝藏秘密被刻在24名越狱犯身上的刺青,寻宝过程之中,杉元遭受到棕熊的袭击,并且被一名阿伊努人少女“阿席莉帕”所救。紧接着,有如呼应杉元的行动一般,从以前就一直以宝藏为目标在暗中行动的“第七师团”以及背负刺青的越狱犯们的行动也开始浮上台面。这场为求一夕致富的生存竞赛,究竟会如何发展……!?