El drama está basado en un folklore famoso. Durante la era de Joseon en la ciudad de Miryang, Arang (Shin Min Ah) era la pura, hermosa hija de buen corazón de un magistrado. Ella creció sin madre y fue criada por un cuidador malvado que conspiró para que fuera violada y arruinada por un sirviente. Él la atacó y ella se resistió, así que la apuñaló y la mató dejando que su cuerpo se pudriera en el bosque. Su padre, el magistrado, sólo creyó que deshonrosamente se fugó con un hombre y por lo tanto renunció a su cargo envuelto en vergüenza. Así, que la leyenda cuenta que cada vez que un nuevo magistrado viene a Miryang para ocupar el puesto, el fantasma vengativo de Arang se le muestra a él y le cuenta su historia y él huye aterrorizado. Pero un día, un nuevo magistrado llega a la ciudad – un hombre joven con el nombre de Eun Ah (Lee Joon Ki). Arang se le aparece como a cualquier otro magistrado ante él, pero este hombre no huye, y en su lugar se solidariza con Arang y le promete encontrar al asesino y vengar su muerte