The Legend Of The Blue Sea, akıllı bir dolandırıcı olan Heo Joon Jae ile Shim Chung adlı bir deniz kızının hikayesini konu ediyor. Joseon döneminden bir deniz kızı olan Shim Cheong, günümüz Seul’ünde ortaya çıkar. Onun yolu burada, geçmişi ile bağlantılı olabilecek kurnaz bir dolandırıcı olan Heo Joon Jae ile kesişir. Çok geçmeden Heo Joon Jae, deniz kızına aşık olur. Ancak onların bir ilişkiye başlaması için birkaç tehdidin üstesinden gelmesi gerekir.