История берет начало с далёкой эпохи Чосон, когда разрушительное цунами, выбросило на берег израненную русалку Се Ва, которую нашел старый рыбак. Героиню "Легенды синего моря" алчный старик хотел подарить в качестве забавы местному богачу, но её спас новый магистрат, в которого русалочка влюбилась и в благодарность за спасение своим поцелуем забрала его воспоминания, что бы он мог жить счастливо. Прошли века и судьба опять свела их вместе. Русалка Сим Чон покинувшая море, отправилась искать свою любовь и повстречала опытного афериста Хо Джун Дже, в которого влюбилась без памяти. Как оказалось, Сим Чон и Джун Дже-это реинкарнация Се Ва и Ким Дам Рёна,которые встретились спустя тысячелетия и полюбили друг друга.