El mundo ha sido dividido en dos mitades por un muro gigante para prevenir la epidemia de "Niebla Oscura". Para dar refugio a los refugiados, se construyeron ciudades artificiales llamadas "Arcas". Shido Enishi es un detective privado que trabaja en la novena Arca. Un día, se le pide que capture a un ladrón. El caso, aparentemente simple, lo lleva a una gran conspiración.