Prošle su dve godine od napada CCG-a na Anteiku. Iako se atmosfera u Tokiju drastično promenila zahvaljujući sve većem uticaju CCG-a, gulovi i dalje predstavljaju ozbiljnu pretnju. Postali su oprezniji nego ikada, naročito teroristička organizacija Aogiri, koja je svesna da CCG postaje sve veća opasnost po njihov opstanak.
Kako bi stekao prednost u borbi protiv gulova, CCG osniva specijalnu jedinicu poznatu kao **Kvinks odred**. Njeni članovi su ljudi koji su podvrgnuti operaciji kako bi mogli da koriste posebne sposobnosti gulova, a njihov zadatak je da eliminišu najopasnija bića koja prete Tokiju.
Na čelu odreda nalazi se Haise Sasaki, polu-gul i polu-čovek kojeg je obučavao čuveni istražitelj specijalne klase, Kišo Arima. Međutim, iza njegovog mirnog izgleda krije se mnogo više nego što se na prvi pogled čini, jer ga izgubljena sećanja polako sustižu, podsećajući ga na osobu kakva je nekada bio.