Un-Go pasa en un Tokio destruido por la guerra, en un futuro cercano a Japón. Japón mandó sus soldados al extranjero como fuerzas de paz, y terroristas atacaron el país, matando a mucha gente y dejando la ciudad hecha un desastre. Después de la guerra, el gobierno aprobó una ley para controlar internet. El detective Shinjuurou Yuuki y su extraña compañera Inga resuelven crímenes y destapan la verdad de la gente, todo afectado por ese ambiente horrible.