アックス(スティーヴン・セガール)は、かつて傭兵軍団のリーダーとして精鋭を束ねていた。彼はカンフーの達人チェン(ルイス・ファン)や、スパイの天才インイン(カート・インカラット)らと共に危険な任務を遂行してきた。しかし、現在は多くの命を奪ったことを後悔し、贖罪のため国境の町モンラ近くの村で医師として働いている。ある日の診察後、アックスのもとにユアンという男がやってきて、2日前に誘拐された娘を助けてほしいと訴える。娘には不思議な癒やしの能力があり、病気を治すこともできる。誘拐したのは巨悪組織の頭首キューマム(ユー・カン)。アックスは、タラを取り戻すため、かつての仲間を集め、キューマムのアジト襲撃のため動き出す。そして今、達人VS達人の戦いの火蓋が切って落とされる。