Legend Of The Blue Sea (Huyền Thoại Biển Xanh) là phim truyền hình lấy cảm hứng từ truyện cổ tích về người cá được viết bởi học giả thời Joseon tên là Yoo Mong In. Câu chuyện xoay quanh mối tình truyền kiếp của nàng tiên cá Shim Chung và anh chàng siêu lừa đảo Heo Joon Jae.
Heo Joon Jae (Lee Min Ho) là người cầm đầu băng đảng lừa đảo siêu cấp chuyên nghiệp. Anh lợi dụng sự tham lam của những kẻ có chức có quyền nhằm bóc mẻ và chiếm đoạt tài sản của các đối tượng này. Joon Jae là người giỏi về thuật thôi miên cũng như có tài năng cải trang biến hóa đa dạng. Trong một lần đến Tây Ban Nha, anh bị một cô gái kì lạ xông vào phòng. Cô gái này có ngoại hình vô cùng xinh đẹp nhưng hành vi thì kì quái và không nói được. Đó chính là nàng tiên cá Shim Chung (Jun Ji Hyun)
Ban đầu, Joon Jae định đưa cô gái đến cho cơ quan điều tra nhưng khi nhìn thấy chiếc vòng quý giá trên tay cô gái thì thay đổi ý định. Anh vẽ ra viễn cảnh tươi đẹp cho cô gái, đưa cô đi mua sắm nhằm tạo dựng lòng tin để lấy chiếc vòng tay. Sau khi được Shim Chung trao cho chiếc vòng, Joon Jae quyết định bỏ rơi cô gái ở trung tâm thương mại nhưng sau đó lại không nỡ rời đi.
Tiếp sau đó, khi Joon Jae bị kẻ thù truy đuổi, Shim Chung đã trở thành ân nhân cứu mạng khi cùng anh nhảy xuống biển. Cô hôn anh và các kí ức về lần gặp gỡ cũng biến mất hoàn toàn. Joon Jae trở về Seoul và quên hết mọi chuyện đã xảy ra ở Tây Ban Nha. Shim Chung vì đã phải lòng Joon Jae nên cũng lặn lội vượt biển bơi đến Seoul để tìm anh.
Từ đây, các ký ức về nhân duyên ở kiếp trước của cả hai dần được khôi phục. Shim Chung kiếp trước vốn là nàng tiên cá Sae Hwa dưới thời Joseon. Khi bị trôi dạt vào bờ và bị giữ để lấy dầu cá, cô đã được một vị quan quý tộc là Kim Dam Ryung giải thoát. Câu chuyện tình ở kiếp trước lại có cái kết buồn do Sae Hwa phải chịu sự truy đuổi của những kẻ ác và Dam Ryung không thể bảo vệ được cho nàng.