1949年、国民党と共産党の対立が激化すると、内戦状態に陥った中国から脱出しようと、台湾へ向かう大型客船「太平輪」に定員を遥かに超える1,000人もの乗客が殺到。チェン、ザークン、ターチンはそれぞれ違う目的で乗船し、それまで互いを知ることの無かった3組の男女の運命が交差する――
1945年、日中戦争で英雄となった国民党の将校レイ・イーファンは、上海の舞踏会で令嬢ユンフェンと結ばれるが、中国の内戦が勃発し結婚生活に危機が迫る。日本統治下の台湾で医学を学ぶザークンは軍医として召集され、初恋相手の雅子と引き離されてしまう。上海で消息不明の恋人を探していた看護師ユイは、食糧配給を得るため兵士ターチンと夫婦を装う。だが、死と隣り合わせの戦場に向うターチンは彼女を本気で好きになっていく…。
時は古代中国、殷の時代末期。殷朝第三十代の王、チュウオウ（レオン・カーファイ）は慢心により女神を怒らせ九尾の狐が化けた美女、ダッキ（ファン・ビンビン）に魅了される。チュウオウは操られるままに暴政を行い周辺地域への侵略を開始。人間界では魑魅魍魎たちが跋扈しまさに乱世が始まろうとしていた。事態を重く見た仙界最強の道士にして周の軍師、キョウシガ（ジェット・リー）はそれを阻止しようとヨウセン（ホアン・シャオミン）、ナタ（ウェン・ジャン）、ライ（ジャッキー・ヒョン）らを遣わすのだった。一方、妲己もすでに謀略を張り巡らしていて……。
