Dựa trên câu chuyện đồng thoại Hàn Quốc, Huyền Thoại Biển Xanh là bộ phim giả tưởng, lãng mạn về mối nhân duyên giữa một nàng tiên cá và gã lừa đảo Heo Jun Jae. Ở tiền kiếp, Jun Jae - khi ấy là Kim Moo - con trai một gia đình quý tộc - từng gặp gỡ và cứu mạng tiên cá Shim Cheong để cô có thể tồn tại đến ngày nay.