名前は無名（ウーミン）。秦の小さな村の官吏。特技：十歩必殺―十歩の距離であればどんな相手でも一撃のもとに倒すことのできる剣術。中国全土で最強といわれる3人の刺客を倒し、秦の始皇帝に謁見を許された。そして彼が話し始めたのは、誰の想像をも超えた物語だった。
全盛を極めた唐王朝が衰退を始めた９世紀中頃の中国。世間では“飛刀門”なる反乱軍が民衆の支持を得て勢力を拡大していた。飛刀門一派の壊滅に乗り出した王朝側は、捕吏のリウとジンに飛刀門のリーダー拘束を命じる。リウは遊郭で評判を呼んでいる盲目の踊り子、シャオメイが飛刀門の一味とにらみ、遊郭の客になりすましたジンを送り込む。首尾良く娘を捕えるが、シャオメイの口が堅いと知ったリウは、今度はジンにシャオメイの脱獄を手助けさせ、彼を反乱戦士と信じ込ませて飛刀門のアジトへ案内させるよう仕向けるのだったが…。
戦争の足音が聞こえる1937年上海ーこの都市の有力なマフィアのルー（グォ・ヨウ）は冷徹な判断を持つ男で、ある時は財力である時は暴力で今の地位を維持していた。一方、上流階級の社交界ではルーのボスの妻リュー（チャン・ツィイー）たちが奔放で華やかな生活を送っていた。ルーの妹の夫ワタベ（浅野忠信）は日本人だが上海暮らしも長く、ルーの良き参謀であった。ある日、日本の実業家がルーに商談を申し込んできた。それを知ったワタベはルーに日本とのビジネスは危険だと忠告する。後日、実業家は軍人を引き連れてやってきて共同銀行の設立を持ちかけたがルーは丁重にその話を断った。提案を断られた男たちは他のマフィアと手を組めば事が進むと判断しルーを暗殺することを計画する…。
1960年ファン（ウー・ジン）の中国登山隊は、世界初の北稜からのチョモランマ登頂に成功する。しかし途中、雪崩の危機で映像証拠を失い、彼らの偉業は国際的には認められなかった。―15年後、山を諦めていたファンに中国がチョモランマに再挑戦するという朗報が入る。彼は婚約者で気象学者イン（チャン・ツィイー）や、測量士のヤン（フー・ゴー／ジャッキー・チェン）たち新しい仲間とともに、名誉をかけ再び登頂に挑む！
1949年、国民党と共産党の対立が激化すると、内戦状態に陥った中国から脱出しようと、台湾へ向かう大型客船「太平輪」に定員を遥かに超える1,000人もの乗客が殺到。チェン、ザークン、ターチンはそれぞれ違う目的で乗船し、それまで互いを知ることの無かった3組の男女の運命が交差する――
1945年、日中戦争で英雄となった国民党の将校レイ・イーファンは、上海の舞踏会で令嬢ユンフェンと結ばれるが、中国の内戦が勃発し結婚生活に危機が迫る。日本統治下の台湾で医学を学ぶザークンは軍医として召集され、初恋相手の雅子と引き離されてしまう。上海で消息不明の恋人を探していた看護師ユイは、食糧配給を得るため兵士ターチンと夫婦を装う。だが、死と隣り合わせの戦場に向うターチンは彼女を本気で好きになっていく…。
