15년 전, 윤재하(서도영 분)는 가족을 따라 이름 모를 작은 섬으로 오게 됩니다. 낯선 환경과 아무것도 없는 섬은 재하를 무척 우울하게 만들었지만, 그때 그는 소녀 서은영(한효주 분)을 만나게 됩니다. 손재주가 좋은 은영은 조개껍데기 등으로 온갖 물건을 만들어 재하를 웃게 했고, 어린 시절을 함께한 두 사람은 섬에서 아름다운 시간을 보냅니다. 그러나 여러 가지 이유로 두 사람은 연락이 끊기게 됩니다. 그러다 이국땅 오스트리아, 왈츠의 고향에서 두 사람은 다시 재회하게 되는데, 그와 함께 찾아온 것은 기쁨이 아니라 온갖 생각에 잠긴 방황이었습니다. 재하는 인지도가 매우 높은 피아니스트가 되었지만 성격이 고립되어 있고, 매니저인 친구 빌리(다니엘 헤니 분) 한 명뿐입니다. 반면 효주는 자신의 수공예품으로 상을 받아 오스트리아로 유학을 오게 됩니다. 신분 차이가 큰 두 사람이 다시 인연을 이어갈 수 있을지, 재하를 좋아하는 음반 기획자 송이나(이소연 분)까지, 네 사람은 오스트리아에서 한 곡의 봄의 왈츠를 그려냅니다……