Akcja serialu rozgrywa się 150 lat po tym, jak ludzkość straciła połowę planety na rzecz tajemniczej „czarnej mgły”. Aby powstrzymać „czarną mgłę”, wzniesiono mury o wysokości 3000 metrów (około 10 000 stóp), dzielące świat, a przetrwawsza połowa ludzkiej populacji zamieszkuje obecnie miasta znane jako „Arki”. Shidou Enishi, jeden z nielicznych japońskich ocalałych, prowadzi agencję detektywistyczną na dziewiątej arce. Ścigając męskiego podejrzanego związanego z włamaniem, odkrywa ogromną spiskową intrygę, która może być powiązana z zespołem Rivigarudo, mutującym ofiary w coś nieludzkiego.