Un-Go, yakın gelecekteki bir Japonya'da, savaşın harap ettiği Tokyo'da geçiyor. Japonya'nın barışı koruma gücü olarak ordusunu yurt dışına göndermesine yanıt olarak teröristler Japonya'ya çok sayıda saldırı düzenleyerek birçok insanı öldürdü ve şehir manzaralarının çoğunu yok etti. Savaşın huzursuz bir barış dönemine dönmesinden bir süre sonra, Japon Parlamentosu, Japon hükümetine İnternet üzerinde kontrol hakkı veren "Bilgi Gizliliği ve Koruma Yasası"nı kabul etti. Dedektif Shinjuurou Yuuki ve garip ortağı Inga, suçları çözerek ve insan ruhlarını açığa çıkararak geçimini sağlıyor ve hepsi bir şekilde distopik arka plandan etkileniyor.