悠长的历史之中,人类曾一度因被巨人捕食而崩溃。幸存下来的人们建造了一面巨大的墙壁,防止了巨人的入侵。不过,作为“和平”的代价,人类失去了到墙壁的外面去这一“自由”如同被圈养的畜生一般安稳的生活着,只有主人公艾伦·耶格尔对还没见过的外面的世界抱有兴趣。在他正做着到墙壁的外面去这个梦的时候,出现了一个比墙还要高的巨人!!
这世上存在着一个选择将法律无法制裁的此世之恶作为恶性肿瘤“去除”,并将其埋葬于黑暗中的秘密组织,其名为“黑色标签”。17岁的高中生·三神岚,作为组织的一员,面对巨大的罪恶挺身而出。这个故事,是以高中生之身担当处刑人的少年,与选择和觉悟斗争的记录。