トン・ウンテン（ジャッキー・チェン）によって設立された“ヴァンガード”は、世界中のクライアントにセキュリティサービスを提供する民間の国際特殊護衛部隊。旧正月を迎えたロンドンのチャイナタウンで、“ヴァンガード”のクライアントである実業家チョン・クォックラップ（ジャクソン・ルー）が誘拐される。チョンを救出するため、トンはヴァンガードのメンバーであるロイ・ジャンユー（ヤン・ヤン）、チョン・ホイシュン（アレン）、ミヤ（ムチミヤ）を派遣する。
　一方チョンは、ビジネスパートナーのマシムが実は中東の過激派の首領であることに気付き、ロンドン警察に通報していた。マシムが米軍の攻撃によって殺されると、マシムの息子のオマルはチョンを捕らえるよう命じる。チョンはマシムの莫大な財産の在り処を知っていたのだ。

　ヴァンガードに救出されたチョンは、疎遠になっている自分の娘で野生動物保護活動家のファリダ（シュ・ルオハン）も守ってほしいと懇願する。ヴァンガードはより大きなチームを組んでアフリカへ飛ぶことになる―。