Fifteen years ago, Yoon Jae-ha (Seo Do-young) followed his family to an obscure little island. The unfamiliar surroundings and the island's utter lack of anything left Jae-ha deeply dispirited—until he met a young girl named Seo Eun-young (Han Hyo-joo). Clever and deft with her hands, Eun-young would craft all sorts of things out of seashells and the like to cheer Jae-ha up, and the two childhood sweethearts spent a wonderful time together on the island. Later, for various reasons, they lost touch. It was not until they were in a foreign land—Austria, the home of the waltz—that the two met again. But what followed was not joy, but a restless uncertainty, each burdened with their own hidden worries. Jae-ha has become a highly renowned pianist, yet he is aloof and solitary, with only one friend, his manager Billy (Daniel Henney). Hyo-joo, meanwhile, won an award for her handmade crafts and has the chance to come to Austria for further study. Can these two, so far apart in status, rekindle what they once had? Also loving Jae-ha is record producer Song Yi-na (Lee So-yeon). Together, the four of them compose a spring waltz in Austria...