Ketika Dam Ryeong masih kecil, ia hampir tenggelam tetapi diselamatkan oleh putri duyung yang diberi nama Se Hwa (Jun Ji Hyun). Mereka jatuh cinta namun Dam Ryeong dipaksa menikahi gadis lain. Se Hwa memutuskan meninggalkan Dam Ryeong dan melupakannya.

Takut takdir yang sama terulang, Dam Ryeong mengirim artefak yang akan ditemukan di masa depan untuk memperingatkan dirinya di masa depan. Inkarnasi, Dam Ryeong terlahir kembali sebagai Joon Jae (Lee Min Ho). Ia kembali bertemu dengan putri duyung mirip Se Hwa bernama Shim Cheong.