戦争の足音が聞こえる1937年上海ーこの都市の有力なマフィアのルー(グォ・ヨウ)は冷徹な判断を持つ男で、ある時は財力である時は暴力で今の地位を維持していた。一方、上流階級の社交界ではルーのボスの妻リュー(チャン・ツィイー)たちが奔放で華やかな生活を送っていた。ルーの妹の夫ワタベ(浅野忠信)は日本人だが上海暮らしも長く、ルーの良き参謀であった。ある日、日本の実業家がルーに商談を申し込んできた。それを知ったワタベはルーに日本とのビジネスは危険だと忠告する。後日、実業家は軍人を引き連れてやってきて共同銀行の設立を持ちかけたがルーは丁重にその話を断った。提案を断られた男たちは他のマフィアと手を組めば事が進むと判断しルーを暗殺することを計画する…。
17歳のシャオピンはダンスの才能を認められ、軍の文工団に入団。文工団は、歌や踊りを披露し兵士たちを時に慰め時に鼓舞する役割を担う歌舞団で、美しく才能あふれる若者たちが日々歌やダンスの練習を重ね芸術を競っていた。母と再婚相手の実家に居場所がなかったシャオピンは、新しい人生が始まる希望に胸をふくらませ入団したものの、周囲となじめなかったが、そんな彼女の唯一の支えは模範兵のリウ・フォン(ホアン・シュエン)だった。しかし時代が大きく変化する中、ある事件をきっかけに、リウ・フォンは文工団から戦争最前線の部隊へ送られ、二人の運命は非情な岐路を迎えるー。何十年にもわたるシャオピンとリウ・フォンの関係を軸に、文工団の若者たちの初恋と交錯する想いが、心に沁みる美しい音楽と踊りに彩られ、描かれる。