CCGによる“梟”討伐作戦から遡ること12年前。東京13区では“ランタン”と呼ばれる喰種による捕食事件が頻発し、CCGが捜査にあたっていた。そんな中、高校生・富良太志は、肘の故障が原因で野球を続けられなくなった挫折から、かつてのチームメイトで親友でもある、リョウ、アキと共に不良行為を繰り返していた。だが、リョウと仲違いしてしまった太志は、ふたりから離れ、ひとりで行動するようになる。リョウとアキはそんな太志を心配しつつも、うまく声をかけられず、それぞれにもどかしい思いを抱えていた。ある日の深夜、不良グループと行動を共にしていたリョウとアキを“ランタン”が襲う。通りがかった太志は、ふたりを助けようとするが到底敵わない。そこへ現れたのが、同じクラスの有馬貴将だった。有馬は人間離れした動きで“ランタン”を攻撃し、追詰めていく。勝てないと判断した“ランタン”はその場を立ち去り、太志は命を救われた。太志は、自分自身のため、そして失った仲間の仇を取るため、有馬にランタン討伐の協力を申し出る。
“ヒト”と変わらぬ姿をしながら“ヒト”の肉を喰らうことでしか生きながらえることができない存在“喰種(グール)”――。 彼らの脅威から人々を守るために設立された[CCG](喰種対策局)で、“クインクス”と呼ばれるチームが結成された。彼らは特殊な施術により喰種の能力を持つようになったヒトで構成されており、メンターとしてチームを率いる佐々木琲世(ささき はいせ)には、なぜか2年前までの記憶がない。そして彼には、[CCG]内ではよく知られた秘密があった。 クインクスが結成されてまもなく、女性ばかりを狙い、その胴体のみを捕食する喰種“トルソー”がらみの事件が頻発する。[CCG]が捜査に乗り出す中、クインクスの班長・瓜江久生(うりえ くき)が独自の捜査を開始し、これに同じくメンバーの不知吟士(しらず ぎんし)が便乗。そんな二人に掘ちえ(ホリチエ)と名乗るフリーカメラマンが情報提供者として接触してくるが、彼女は彼らに関係する“変わったもの”を報酬として要求する。
“ヒト”と変わらぬ姿をしながら“ヒト”の肉を喰らうことでしか生きられない存在、“喰種(グール)”――。 喰種から人々を守るために組織された〔CCG〕(喰種対策局)で喰種捜査官として働く佐々木琲世(ささき はいせ)は、もとは“ヒト”でありながら、喰種が持つ特殊な内臓器官“赫包(かくほう)”を移植されたことで“半喰種(はんグール)”となった青年・金木研(カネキ ケン)であった。 〔CCG〕が、喰種の一大組織“アオギリの樹”の本拠地が“流島(るしま)”にあることを突き止め、殲滅に乗り出す。激戦が繰り広げられる中、作家の高槻泉(たかつき せん)こと芳村(よしむら)エトは、記者会見を開き、自ら“喰種”であることを公表。以前からエトを追っていたカネキは捜査官として彼女を喰種収容施設“コクリア”へと連行するが、そこでエトから、あることを託される。
コクリアに収容された喰種の少女、笛口雛実(フエグチ ヒナミ)の“処分”が決まった。彼女のことを幼い頃から知る金木は、すべてを失う覚悟でヒナミを救い出す。同じ頃、アオギリの樹の構成員、霧嶋絢都(キリシマ アヤト)と万丈数壱(バンジョー カズイチ)率いる一団もまた、ヒナミを助けようとコクリアを急襲。だがそんなアヤトたちの前に「死神」と呼ばれる〔CCG〕最強の捜査官、有馬貴将(ありま きしょう)が立ちふさがる。援護に現れたアヤトの姉、霧嶋董香(キリシマ トーカ)や叔父の四方蓮示(ヨモ レンジ)の力も及ばず追い詰められていく一同。そこに現れ、有馬に対峙したのは、かつて捜査官時代に彼を師と仰いだ金木だった――。