香港警察の刑事ベニー・チャンは、香港犯罪界のドンと疑うヴィクター・ウォンを捜査中に同僚のヤンを失い、一人娘のサマンサを託され面倒をみることに。9年後。引き続きヴィクターを追っていたベニーは、潜入捜査の失敗から住宅街に甚大な被害を与えたことで停職処分を受ける。その頃、マカオのカジノで働くサマンサのもとに現れたアメリカ人詐欺師コナー・ワッツはサマンサを巻き込んだイカサマにより大金をせしめて姿をくらます。サマンサの上司ウィリーは何としてでもコナーを探し出すようサマンサに命令、彼女はベニーに助けを求める。コナーが既にロシアまで高飛びしているとわかったベニーは、単身ロシアに乗り込んで彼を逮捕した。が、なぜか二人まとめて追われることになってしまう。逃亡先でさらに敵を作るコナー。怒り心頭のベニー。これ以上ないほど相性最悪なコンビは、巨大な犯罪に立ち向かうため、いや目の前の敵からとりあえず逃げるため、ありとあらゆる手段を使って目的地マカオを目指す。果たして、大逃亡の行方は！？
時は古代中国、殷の時代末期。殷朝第三十代の王、チュウオウ（レオン・カーファイ）は慢心により女神を怒らせ九尾の狐が化けた美女、ダッキ（ファン・ビンビン）に魅了される。チュウオウは操られるままに暴政を行い周辺地域への侵略を開始。人間界では魑魅魍魎たちが跋扈しまさに乱世が始まろうとしていた。事態を重く見た仙界最強の道士にして周の軍師、キョウシガ（ジェット・リー）はそれを阻止しようとヨウセン（ホアン・シャオミン）、ナタ（ウェン・ジャン）、ライ（ジャッキー・ヒョン）らを遣わすのだった。一方、妲己もすでに謀略を張り巡らしていて……。
１９１２年の中国。登封城の将軍、霍龍（かく・りゅう）を追って、馬に乗った軍人たちが少林寺に土足で踏み込んでくる。無慈悲な将軍侯杰（こう・けつ）は霍龍を撃ち殺し、少林寺を愚弄する。そんな侯杰だったが、腹心の部下である曹蛮（そう・ばん）の裏切りで最愛の一人娘が命を落とすことに。悲しみに暮れる侯杰を救ったのは、少林寺の厨房係である悟道（ごどう）だった。全てを失いお尋ね者となった侯杰は、一からやり直すために悟道の目の前で髪を切り、出家することを決意する。
苦難に満ちた過去から逃れようと中国を離れ、韓国で抑圧された生活を送るジン・シャ。保安検査場での仕事中、ミステリアスなオーラを放つ緑色の髪の女と出会い、ふとしたきっかけから危険で非合法な闇の世界に巻き込まれていく。果たして、彼女たちの運命の先に待ち受けるものは―。
清の皇帝・乾隆帝に嫁ぎ、類まれな美貌をもつ皇后ウラナラ。しかし夫からの寵愛を受けられないウラナラは孤独感を募らせていた。そんなとき、彼女の前にフランス人修道士のアティレが現れる。宮廷画家として名を上げていた彼は、ウラナラの肖像画を描くことになる。夫と見つめあうことも叶わなかったウラナラは、毎日美しく着飾ってアティレの前に立ち、見つめられることで美しさを増していく。やがて二人の間に芽生えてはならない感情が生まれる......。
