"Karanlık Sis" adlı salgını önlemek amacıyla devasa bir duvarla ikiye bölünmüş bir dünyada, mültecileri barındırmak için "Ark" adı verilen yapay şehirler inşa edilmiştir. Shido Enishi, dokuzuncu Ark'ta çalışan özel bir dedektiftir. Bir gün, bir hırsızı yakalaması için görevlendirilir. Basit görünen bu vaka, onu büyük bir komplonun içine sürükler.