Huyền Thoại Biển Xanh dựa trên một câu chuyện đồng thoại nổi tiếng của Hàn Quốc, bộ phim xoay quanh câu chuyện tình yêu của một nàng tiên cá cuối cùng còn tồn tại trên Trái Đất và một gã lừa đảo thiên tài tên Heo Joon Hae ở thời hiện đại. Chuyện tình yêu của họ kéo dài 2 kiếp, kiếp trước Heo Joon Hae tên là Kim Moo, một công tử của gia tộc quyền quý thời Joseon. Phim có sự góp mặt của cặp đôi vàng Jun Ji Hyun và Lee Min Ho và sự tham gia của thành viên nhóm nhạc F(x) Krystal và GOT7 Jin Young dưới tư cách khách mời.