米国の諜報活動への抗議デモが広がるヨーロッパ。ギリシャのテッサロニキで反米を唱える女性記者が遺体で発見される。何者かが米政府に批判的なジャーナリストの死をCIAの仕業にみせかけ、世界を敵に回させようとしていた。捜査を進めていくうちに、容疑者は1年半前に死亡したはずのCIA諜報員だと判明する。事態を収拾すべく、米政府は元凄腕CIAエージェントのスティーヴ・ヴェイルに協力を要請するが…。
凄腕の犯罪プロフェッショナル集団「ミスフィッツ」。極悪人を騙して大金を盗み、恵まれない人々に与えることをモットーとする彼らは、多くが謎に包まれた現代の義賊的存在だ。そんな彼らの次のターゲットは、凶悪テロリストの資金源となっている大量の金塊だった。金塊が隠されているのは、ドバイの砂漠に隠された最強セキュリティの私営刑務所。今回の任務が一筋縄でいかないことを悟った彼らは、一匹狼で伝説的な盗みのスペシャリスト、リチャード・ペイス（ピアース・ブロスナン）を半ば強引に勧誘い、ドリームチームを結成する。テロリストに資金が渡るまでのタイムリミットは残り僅か…果たして彼らは無事に金塊を盗み出すことができるのか？
石や木に霊力を吹き込みロボットを作る技術イエンジアが発達し、妖怪と人間が共存する世界。行方不明のイエンジアの名匠シエ・イーを探している弟子のユエ・ウーイーは、手掛かりを求めて師匠の最後の作品となった指輪が出品される競売会場に赴く。しかし、そこには妖怪“心魔”と手を結び、人間界の征服を企てる空中都市“流月城”の者たちも潜んでいた。指輪は、心魔を倒せる唯一の宝剣の4つの破片の1つなのだ。宝剣を甦らせ人間界を守るためには指輪を流月城に渡すわけにはいかない。かくして、黄金の指輪をめぐってユエ・ウーイーたちと流月城の王シェン・イエとの壮絶な戦いが幕を開けるのだった！
