שים צ'ונג (השחקנית ג'ון ג'י היון "אהבה מכוכב אחר") היא בתולת הים האחרונה שנותרה מתקופת ג'וסון. מסע במצולות הים, סוחף אותה לחפש אחר האציל ששיחרר אותה לחופשי מאות שנים קודם לכן, עוד בתקופת ממלכת ג'וסון לאחר שנלכדה ברשת דייגים. המזכרת היחידה שנותרה לה היא הושטת היד הלבבית וצמיד זרקן ירוק. הו ג'ון ג'ה ( השחקן לי מיו הו, "אמונה" "היורשים") הוא נוכל מתוחכם וכריזמטי בעל יכולות כיבוש אדירות ודומה להפליא לדאם ריונג, האציל מתקופת ג'וסון. דרכם של השניים מצטלבות שוב בעידן המודרניזציה, כאשר שים צ'ונג זוכה לדרוך על האדמה ולהיפגש עם ג'ון ג'ה מחדש. איך יכולה בתולת ים המקבלת לראשונה את האפשרות לצעוד על האדמה, לשרוד בסיאול המודרנית והמפותחת? מפגש בין שים צ'ונג ל ג'ון ג'ה סוחף אותנו למערכת יחסים מורכבת שמתחילה כפנטזיה אך מתקדמת להיות אהבה מטורפת ומבלבלת עם בתולת ים. אגדת הים הכחול הינה כאמור פנטזיה רומנטית המבוססת על אוסף קלאסיקות ספרותיות וסיפורים היסטוריים מקוריאה המודרנית על פי תסריט של פארק ג'י און ( "אהובי מכוכב אחר") והדרמה בה יככב לי מין הו לפני גיוסו לשירות הצבאי. הצילומים המרהיבים של הדרמה נערכו בספרד ובקוריאה.