Świat został podzielony na dwie połowy gigantycznym murem, aby zapobiec epidemii „Ciemnej Mgły”. Aby zapewnić schronienie uchodźcom, zbudowano sztuczne miasta zwane „Arkami”. Shido Enishi to prywatny detektyw pracujący w dziewiątej Arce. Pewnego dnia zostaje poproszony o schwytanie włamywacza. Pozornie prosta sprawa prowadzi go do wielkiego spisku.