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

母を失ったウンタクの前に死神が現れ、死神は少女が８年前の「処理漏れ」だと知り、連れていこうとするが、老婆がこれを阻止。身寄りのなくなったウンタクは叔母一家に引き取られ、虐げられながら暮らす。10年後。19歳の誕生日を迎えたウンタクは、独りケーキにロウソクをともして我が身の不幸を嘆く。そして、願い事を唱えながらロウソクを吹き消した瞬間、見知らぬ男性が目の前に現れる。

シンのあとについてケベックに行って以来、シンのことが気になるウンタク。一方シンも、死神ですらできないことをやってのけたウンタクの正体が気になってしかたがない。我慢できなくなったシンは呼ばれもしないのにウンタクに会いに行き、ウンタクが考えるだけで呼びだされるのだとウソをつく。そんな中、ウンタクはシンのアドバイスのおかげで、ついにチキン店でのアルバイトが決まる。

家を出てバイト先で寝泊まりすることにしたウンタク。借金取りに追われる叔母は、めいが巨額の保険金を持っていると言い、借金取りはウンタクを高校で待ち伏せして誘拐。通帳など持っていないとウンタクが激しく抵抗した瞬間、シンと死神が目の前に現れ、ウンタクを救出する。その後、シンはウンタクを拉致させた叔母を懲らしめようとドクファに身辺調査をさせ、ある作戦を決行する。

シンは「ある物」が見えるというウンタクの言葉が本当かどうか確かめようと必死になるが、結局、ウンタクは何も言わずに去る。家では相変わらずシンと死神がいがみ合い、シンに“大罪人”と言われた死神は、前世で自分が犯した大罪が気になりはじめる。そんなある日、死神は橋の上の露店でサニーと名乗る女性と偶然、同じ指輪に手を伸ばし、彼女の顔を見て我知らず涙を流す。

胸に突き刺さる剣の存在に最初から気づいていたとウンタクに言われて動揺するシン。シンの家に入り、その豪華ぶりに圧倒されたウンタクは、シンと結婚する気満々になる。不滅の命を終わらせられることが確実になったシンはすっかり情緒不安定に陥り、死神もサニーのことが忘れられずため息の毎日。そんな中、シンが昔助けた少年の訃報が届き、シンは死神に協力を求める。

ウンタクを高校まで迎えに行ったあと、ステーキを食べにケベックへ行くシンとウンタク。食後、ウンタクは手紙を出すためホテルへ向かい、シンは自分に駆け寄るウンタクを見て恋に落ちたことを悟る。その頃、サニーは橋の上で出会ったイケメンからの電話を待ち続けていた。そして、あてどなく橋の上にたたずむサニーの目の前に死神が姿を現し、２人はカフェでコーヒーを飲むことになる。