Câu chuyện The Legend of the Blue Sea (Huyền Thoại Biển Xanh) xoay quanh hai nhân vật chính là Shim Cheong (do Jun Ji-hyun thủ vai), một nàng tiên cá từ thời Joseon, và Heo Joon-jae (do Lee Min-ho thủ vai), một chàng trai hiện đại sống ở Seoul. Trong quá khứ, Cheong đã hy sinh bản thân để cứu Joon-jae, và sau đó được hồi sinh trong thời đại hiện đại. Khi hai người gặp nhau lần nữa, họ bắt đầu một câu chuyện tình yêu đầy biến cố và lãng mạn. Trong khi Cheong cố gắng thích nghi với cuộc sống mới của mình và khám phá về quá khứ của mình, Joon-jae phải đối mặt với những bí ẩn từ quá khứ của mình và sự xuất hiện của một tên trộm bí ẩn.