Em Cidade Fatal, no ano de 1999, um mistério envolvendo uma estranha fita de gravação revela assassinatos em série e sons não identificados em uma pequena cidade com um passado sombrio. Marcada por um atentado terrorista anos antes, a cidade sofreu um terrível ataque com um gás mortífero numa estação de trem, resultando em mortes de passageiros inocentes. A trama se intensifica quando o detetive Choi Hyung-in, atormentado por não ter salvo sua esposa no ataque, é designado para investigar um novo caso de assassinato que aterroriza a cidade, tendo que trabalhar com a irmã do homem que tirou tudo dele.