Labinlimang taon na ang nakalipas, sumama si Yoon Jae-ha (ginampanan ni Seo Do-young) sa kanyang pamilya patungo sa isang hindi kilalang maliit na isla. Dahil sa hindi pamilyar na kapaligiran at sa islang walang anuman, labis na nalungkot si Jae-ha. Sa pagkakataong iyon, nakilala niya ang dalagang si Seo Eun-young (ginampanan ni Han Hyo-joo). Ang magaling at malikhain ni Eun-young ay gumagawa ng iba't ibang bagay mula sa mga kabibe upang pasayahin si Jae-ha. Ang dalawang magkababata ay nagkaroon ng magagandang sandali sa isla, ngunit dahil sa iba't ibang dahilan, nawalan sila ng ugnayan. Hanggang sa muling nagtagpo ang dalawa sa ibang bansa, sa Austria, ang tinubuang-bayan ng waltz—ngunit ang kasunod ay hindi kagalakan kundi pag-aalangan na puno ng mga alalahanin. Si Jae-ha ay naging isang napakasikat na piyanista, ngunit siya ay mapag-isa at mayroon lamang isang kaibigang tagapamahala na si Billy (ginampanan ni Daniel Henney); samantalang si Hyo-joo ay nagkaroon ng pagkakataong mag-aral sa Austria dahil nanalo ang kanyang mga gawang-kamay. Magagawa kaya ng dalawang magkaiba ang kalagayan sa buhay na ipagpatuloy ang kanilang dating pag-ibig? May nagmamahal din kay Jae-ha—ang tagaplano ng rekord na si Song Yi-na (ginampanan ni Lee So-yeon). Ang apat ay lumikha ng isang waltz ng tagsibol sa Austria……