Durant l'ère de Goryeo, Kim Shin était un général de guerre invincible et jalousé du jeune roi. Condamné à mort par le souverain, il survit mais devient alors un être immortel. Neuf cents années ont passé et Shin est toujours à la recherche de l'humaine qui, selon la légende, l'aidera à mettre fin à son immortalité.