台湾に住むアレイ（チェン・ボーリン）は超人気バンド“メイデイ（五月天）”のギタリスト（シートウ／石頭）の弟。彼はメールを管理しているうちに、“メイデイ”のファンで京劇団員の学生シュアン（リウ・イーフェイ）とメールを交わすようになる。自分を“メイデイ”のボーカリスト（アシン／阿信）だと嘘をつき、台湾の三義にある「五月の雪」と言われる花を見に連れていって欲しいと頼むシュアンと約束をしてしまう。シュアンもまた、中国のハルピンにいることを黙っていた。会った当初はぎこちなかったが、お互いに真実を打ち明けた二人は、徐々にその距離を縮めていく。京劇の台湾公演で来ていたシュアンがハルピンに帰る日が迫るある時、素直になれないアレイはシュアンに「もう二度と会わない」と心にもないことを言ってしまう。アレイはシュアンのことを想い続けるが、彼女からの返事はこなかった。再び三義に行ったアレイは、偶然入ったと思っていた家は、実は亡くなったシュアンの祖父（ティエン・フォン）の家だったと知る。兵士として台湾に渡ったシュアンの祖父はハルピンにいた妻と離れ離れになり、1987年の大陸渡航解禁後、ハルピンに戻ったときには妻は亡くなっていた。成長した息子（リュイ・トーミン）と対面し、息子はハルピンで父と一緒に暮らしたいと願うも、シュアンの祖父は台湾を離れようとしない。しかし、本心では常に故郷ハルピンを想い、毎年五月に散る庭先の桐の花をハルピンに降る雪に重ねて見て郷愁を秘めていたのだ。“メイデイ”の中国ツアー遠征を機に、シュアンの祖父の家から預かった「五月の雪」の花の絵を片手に、シュアンへのいるハルピンへ向かうアレイだったが……。