人類は人を喰らう巨人から身を守るため、巨大な壁の中で暮らしていた。ある日、超大型巨人が壁を破り、エレン・イェーガーと幼なじみのミカサ、アルミンの日常は一変する。エレンは巨人を一匹残らず駆逐すると誓い、調査兵団に入団する。しかし進むほどに、壁と外の世界の真実は想像以上に重く暗いものだった。
天才高校生・夜神月は、名前を書かれた人間が死ぬという謎のノートを拾う。月はこのノートで犯罪者を裁き、悪のない新世界を作ろうと決意する。しかし相次ぐ犯罪者の死は、Lと名乗る謎の名探偵の注目を集める。二人の天才による頭脳戦は、アニメ史に残る緊迫の物語だ。