Cerita dimulai dengan legenda tentang seorang putri duyung bernama Shim Chung (diperankan oleh Jun Ji-hyun) yang tinggal di laut. Setelah diselamatkan oleh seorang pria dari zaman Joseon, dia terjebak di dunia manusia dan akhirnya terdampar di Seoul pada masa kini. Di sana, dia bertemu dengan Heo Joon-jae (diperankan oleh Lee Min-ho), seorang pencuri jenius yang ternyata memiliki hubungan dengan pria yang dulu menyelamatkan Shim Chung di kehidupan sebelumnya.
Joon-jae yang awalnya tidak percaya dengan cerita Shim Chung, perlahan mulai jatuh cinta padanya. Meskipun perbedaan antara dunia manusia dan dunia laut sangat besar, keduanya mencoba untuk menghadapi berbagai rintangan, termasuk ancaman dari orang-orang yang ingin mengeksploitasi kekuatan unik yang dimiliki oleh Shim Chung.
“The Legend of the Blue Sea” adalah kisah cinta yang epik dan penuh tantangan, dengan banyak elemen fantasi, romansa yang manis, dan komedi. Drama ini juga menggali tema tentang takdir, pengorbanan, dan hubungan yang terjalin melintasi waktu dan ruang.