Há 15 anos, Yoon Jae-ha (Seo Do-young) mudou-se com a família para uma ilha desconhecida. O ambiente estranho e a ilha vazia deixaram Jae-ha muito abatido, até que ele conheceu a jovem Seo Eun-young (Han Hyo-joo). Habilidosa, Eun-young fazia diversos objetos com conchas para alegrar Jae-ha, e os dois, amigos de infância, viveram momentos maravilhosos na ilha. Mais tarde, por diversos motivos, perderam o contato. Até que, em um país distante, na Áustria, a terra natal da valsa, os dois se reencontram — mas o que vem junto não é alegria, e sim uma inquietação cheia de preocupações. Jae-ha tornou-se um pianista de grande fama, mas de personalidade reclusa, tendo apenas Billy (Daniel Henney), seu empresário, como amigo; já Hyo-joo, por ter ganhado um prêmio com seus trabalhos artesanais, teve a chance de ir à Áustria para estudar. Será que os dois, de origens tão distintas, podem reacender o amor? Além disso, Song Yi-na (Lee So-yeon), produtora musical, também gosta de Jae-ha. Os quatro escrevem juntos uma Valsa de Primavera na Áustria...