While onstage to receive an acting award, Hong Kong screen god Michael Lau (Louis Koo) proposes to his mainland co-star, Ding Yuanyuan (Gao Yuanyuan). At the paparazzi-packed wedding reception, however, the bride runs away with her first love, coal miner Zhang Xing (Wang Baoqiang). Michael goes on an alcoholic bender, and has the unlikely coincidence of tumbling into the back of a truck bound for Shangri-La County, in northwest Yunnan province, China. At Deep Woods Hotel, a ranch-style guesthouse 3,800 metres up in the mountains, the lovelorn Michael falls seriously ill with altitude sickness and is nursed back to health by owner Sue (Sammi Cheng) and the local doctor (Tien Niu). Sue was a onetime art student from Hong Kong who worked there while studying in China and fell for the place and its owner, Yang Xiaotian (Li Guangjie). Seven years ago, Xiaotian went into the vast forest surrounding the guesthouse to rescue a young boy and never returned. Hoping he is still alive, Sue continues to run the place with two assistants. Michael sobers up and discovers that Sue was an early member years ago of his international fan club. A flashback reveals a parallel romance in which Michael was instrumental in bringing Tian and Sue together. The two bond. Meanwhile, Michael's manager, Barbara (Huang Yi), is still anxiously trying to trace him. And one day, a raggedy rucksack belonging to Xiaotian is found in the forest, and Sue's hopes rise that her husband is still alive.