2001年、山西省の都市・大同に暮らすチャオは、ヤクザ者の恋人・ビンと共に二人なりの幸せを夢見ていた。ある日路上でチンピラに襲われたビンを助けようとして、チャオは銃を手にする。それから5年後の2006年、刑務所から出所したチャオは、音信不通のビンを訪ねて旅に出る。長江のほとりの古都・奉節にたどり着いたところ、彼には新たな恋人がいた。奉節で二人は別れ、チャオは世界で最も内地にある大都市・新疆ウイグル自地区のウルムチを目指す。そして2017年――。