Los personajes principales son un Dokkaebi (un Goblin o Duende inmortal) y un mensajero de la muerte. Un guerrero Kim Shim (Gong Yoo) es apuñalado por la espada por su maestro, pero no muere y se transforma en un duende Dokkaebi que vive eternamente. Por otro lado Wang Yeo (Lee Dong Wook) muere sin darse cuenta y se despierta como el mensajero de la muerte, pero él pierde la memoria. Los dos personajes casualmente terminan viviendo juntos, pues deben a comenzar a trabajar en conjunto para ayudar a pasar a los muertos al otro mundo y desarrollan una estrecha amistad a pesar de sus peleas.

​