Lima belas tahun lalu, Yoon Jae-ha (Seo Do-young) mengikuti keluarganya ke sebuah pulau terpencil yang tidak dikenal. Lingkungan yang asing dan pulau yang serba kekurangan membuat Jae-ha sangat murung. Saat itulah ia bertemu dengan seorang gadis bernama Seo Eun-young (Han Hyo-joo). Eun-young yang cekatan membuat berbagai benda dari kerang untuk menghibur Jae-ha. Kedua sahabat masa kecil itu menghabiskan waktu indah di pulau tersebut, namun karena berbagai alasan, mereka akhirnya kehilangan kontak. Hingga di Austria, negeri orang, di tanah kelahiran waltz, mereka kembali bertemu. Namun yang datang bukanlah kebahagiaan, melainkan kegelisahan penuh beban pikiran. Jae-ha telah menjadi pianis terkenal, tetapi berkarakter tertutup dan hanya memiliki satu teman sebagai manajernya, Billy (Daniel Henney). Sementara itu, Hyo-joo berhasil memenangkan penghargaan berkat karya kerajinan tangannya dan mendapat kesempatan belajar di Austria. Mampukah dua orang dengan status yang sangat berbeda ini melanjutkan kisah mereka? Sementara itu, Song Yi-na (Lee So-yeon), seorang perencana album musik, juga menyukai Jae-ha. Keempat orang itu menuliskan sebuah Waltz Musim Semi di Austria……