故事以江户时代后期为舞台，最强死刑犯忍者「画眉丸」为了能再次与最爱的妻子见面，与处刑人「山田浅右卫门佐切」一同前往被称为极乐净土的小岛，找寻「不老不死的仙药」以换取无罪释放，并在岛上与神秘的怪物以及其他死刑犯互相残杀。

「有一种巨人无论生在什么时代，都只会为了自由而不断前进，为了自由而不断战斗，它的名字是——“进击的巨人”」关于墙外的真实和巨人的真面目，逐渐地被揭露了出来。为了实现这个目标，人类付出了巨大的牺牲，在他们的不断前进下，他们终于可以看到自由的象征，墙外世界才能看得见的海。时光流逝，离第一次「超大型巨人」的袭击过去了6年后，调查兵团跑出玛利亚之墙外进行着调查「以前我一直相信，墙的外面有海，海的那边有自由...」墙内的人类，第一次面朝大海。但真的和梦想一样，那广阔的地平线的那边真的有自由吗？艾伦·耶格尔的故事，即

《地狱乐》第二季 制作决定！