時は高麗。武神と呼ばれながら謀反の罪で処刑されたキム･シンは、不滅の命を持つトッケビとなってよみがえり、以後、不滅の命から自分を解放してくれる"トッケビの花嫁"を探して世界中をさまよっている。ある雪の夜、20年ぶりに韓国に戻ってきたシンは、ひき逃げされた妊婦を救う。妊婦はやがて娘を産みウンタクと名づけるが、幽霊たちはウンタクを"トッケビの花嫁"と呼んだ。