15年前、ユン・ジェハ(ソ・ドヨン扮)は家族とともに名も知れぬ小さな島へやって来た。見知らぬ環境と何もない島に、ジェハはすっかり落ち込んでいた。そんなとき、彼は少女ソ・ウニョン(ハン・ヒョジュ扮)と出会う。器用なウニョンは貝殻などでいろいろなものを作ってジェハを喜ばせ、幼なじみの二人は島で美しい時を過ごした。しかし、さまざまな事情から二人は連絡を絶ってしまう。それから時が流れ、異国の地オーストリア——ワルツの故郷で、二人は再び巡り会う。だが、そこに待っていたのは喜びではなく、胸に秘めた思いに揺れる彷徨だった。ジェハは知名度の高いピアニストになっていたが、性格は孤独で、マネージャーである友人ビリー(ダニエル・ヘニー)しか側にいない。一方ウニョンは、自分の手作り品が賞を受賞したことで、オーストリアへ研修に来る機会を得ていた。身分の差が大きい二人は再び縁を結ぶことができるのか。そしてジェハを想うレコード企画のソン・イナ(イ・ソヨン扮)も加わり、四人はオーストリアで春のワルツを奏でていく……