Когда Дам-рён был еще ребенком, он чуть не утонул, но его спасла прекрасная русалка. Мальчик и девочка с рыбьим хвостом, которую он назвал Си-хуа, подружились, а когда выросли — полюбили друг друга. Однажды родители Дам-рёна сообщили, что хотят женить его на другой девушке. Влюбленные попытались сбежать вместе, но им это не удалось, и тогда Дам-рён пообещал себе встретиться со своей русалкой в следующей жизни.
Главные герои дорамы «Легенда синего моря» — обычные жители Южной Кореи наших дней. Очаровательный мошенник Хо Чун-джэ — реинкарнация Дам-рёна — встречает однажды русалку Шим Чан. Она в любой момент может принимать человеческий облик и выходить на сушу, но ее выдают необычные способности. Молодые люди все больше симпатизируют друг другу и наконец узнают историю своей любви, прошедшей сквозь столетия.