Lee Min Ho dan Jun Ji Hyun di drama The Legend of the Blue Sea (dok. SBS/The Legend of the Blue Sea)
Dalam drama The Legend of the Blue Sea, Lee Min Ho beradu peran dengan Jun Ji Hyun yang berusia 6 tahun lebih tua. The Legend of the Blue Sea sendiri bercerita tentang seorang pejabat yang bernama Kim Dam Ryeong (Lee Min Hoo). Di masa kecilnya, ia pernah hampir tenggelam, namun nyawanya masih terselamatkan lantaran ia ditolong oleh putri duyung tanpa identitas (Jun Ji Hyun).
Kim Dam Ryeong lantas memberi nama putri duyung tersebut Seh Hwa. Sejak saat itu, keduanya berteman baik dan muncul benih-benih asmara. Walaupun Dam Ryeong dan Seh Hwa saling jatuh cinta, namun keduanya tidak dapat bersatu. Hal tersebut dikarenakan Dam Ryeong harus menikah dengan gadis pilihan orang tuanya. Seh Hwa yang patah hati lantas pergi menjauh dari Dam Ryeong dan akan menghapus semua kenangan yang telah mereka lalui bersama.
Kisah cinta yang tidak berakhir bahagia membuat Dam Ryeong memutuskan untuk membuat sebuah artefak. Artefak tersebut berisi pengingat kepada dirinya sendiri di masa depan agar tidak mengulangi kesalahan yang sama. Dam Ryeong kemudian bereinkarnasi menjadi seorang pencuri ulung dengan nama Heoo Jon Jae. Ia memilih jalan hidup yang menyimpang lantaran konflik batin yang dialaminya.
Sedangkan Seh Hwa di masa depan terlahir kembali menjadi putri duyung yang bernama Sim Chung. Pertemuan pertama keduanya di hidup yang baru terjadi di Spanyol. Saat itu, Sim Chung langsung jatuh cinta dengan Jon Jae, bahkan ia mengikuti Jon Jae hingga ke Seoul. Ia terus mengikuti kemanapun Jon Jae pergi, sampai pada akhirnya Jon Jae mengajak Sim Chung kerumahnya.
Shim Chung gembira karena ekornya telah berganti menjadi sepasang kaki. Seiring berjalannya waktu, kebersamaan mereka membuat keduanya saling jatuh cinta kembali di kehidupan yang baru. Keduanya juga tidak ada yang ingat bahwa mereka pernah dipertemukan di masa lalu. Jon Jae dan Shim Chung saling jatuh cinta di kepribadian dan kehidupan mereka yang baru.