El mundo ha sido dividido en dos grandes mitades por un enorme muro para prevenir que la epidemia conocida como “Dark Mist” se extienda. La epidemia apareció 150 años atrás, y ya ha consumido la mitad del planeta, de ahí el muro.
Para dar cobijo a los refugiados se crean ciudades artificiales llamadas “Arks”. Shido Enishi es un detective privado que trabaja en Ark IX. Un día le piden que capture a lo que en principio parece un simple ladrón, pero siguiendo una pista del caso descubre una conspiración que afecta al mundo entero y es que la niebla está mutando a las víctimas en algo inhumano.