香港のベテラン刑事ベニー・チャン(ジャッキー・チェン)は9年間、香港の犯罪王ヴィクター・ウォンを、相棒ユンを殺した容疑で追っていた。しかし、捜査中に過度の追跡で付近の住宅に甚大な被害を与え、停職処分になってしまう。ベニーはユンから娘サマンサ(ファン・ビンビン)を託され、育ててきたが、彼女がヴィクターの犯罪に巻き込まれる。ベニーはサマンサを救うため、事件の鍵を握るアメリカ人詐欺師コナー・ワッツ(ジョニー・ノックスヴィル)を追ってロシアに向かう。ロシアン・マフィアに拘束されていたコナーを無事救出し、連れ戻そうとしたベニーだったが、なぜか二人とも追われる身になってしまい……。