高麗時代の英雄だったキム･シンは、若き王の嫉妬から逆賊として命を落とす。その後、神の力によって“不滅の命”を生きる“トッケビ”となってしまったシン。彼を永遠の命から解き放つことができるのは“トッケビの花嫁”と呼ばれる存在ただ一人。そして900年以上の時を経たある日、シンは女子高生ウンタクと出会う。ウンタクはシンがトッケビであることを見破り、自分こそがトッケビの花嫁だと主張するが、半信半疑のシン。一方、シンの家臣の子孫であるユ･ドクファが勝手にシンの家を死神に貸し出したせいで、シンと死神の男二人の奇妙な同居生活がスタート。