Два года прошло с тех пор, как CCG (служба по борьбе с гулями) накрыла кафе «Антэйку». Хотя атмосфера в Токио существенно изменилась, из-за возросшего влияния организации CCG гули продолжают создавать проблемы. Они становятся более осторожными, в частности террористическая организация «Древо Аогири», которая считает CCG угрозой их существованию.
Особая команда, известная как «Отряд Куинкс», может дать CCG толчок, который им так необходим для истребления нежелательных жителей города. Люди, прошедшие отбор и получившие новые способности, принимают участие в операциях по сокращению численности опасных существ.
Хайсэ Сасаки — следователь-полугуль, которого назначили во главе экспериментального отряда. Каждый раз когда он засыпает, его охватывают непонятные сны, и постепенно Хайсэ вспоминает, кем был раньше