Dựa trên một câu chuyện đồng thoại nổi tiếng của Hàn Quốc, “Huyền thoại biển xanh” xoay quanh mối nhân duyên kỳ lạ của một mỹ nhân ngư sống ở đại dương một gã lừa đảo thiên tài tên Heo Joon Hae ở thời hiện đại. Vào triều đại Jeseon, nàng tiên cá Shim Chung (Jun Ji Hyun) mắc cạn và bị ngư dân bắt giữvà dâng lên huyện lệnh Kim Dam Ryung (Lee Min Ho) là mới tới nhậm chức. Ở đây Kim Dam Ryung đã nghe thấy tiếng lòng cầu cứu của mỹ nhân ngư và chàng quyết định thả làng về đại dương.Trước khi trở về với biển, mỹ nhân ngư đã đưa tay nắm lấy tay Kim Dam Ryung, như một lời hẹn ước, bắt đầu cho mối nhân duyên kéo dài nhiều kiếp của hai người.