引退を考え始めていた伝説の傭兵ジョン。そんな彼のもとに、CIAの作戦担当官ヴァンからある男の暗殺の依頼が舞い込む。ウクライナへ飛んだジョンは男を始末し、依頼を完了したかに思えた。だが、街で襲われていた女性を助けたことから、彼は闇組織と対立する。やがて組織のボスがヴァンを通じて女性を引き渡すよう求めるが、死ぬ前に何かいいことをしたいと願っていたジョンは彼女を守り抜くことを決意する。
アフリカ某国。ラウダー（スティーブン・セガール）は裏社会の便利屋。新たに彼の元へ持ち込まれたのは、国の通信インフラ整備プロジェクトに入札しているフランス企業のマイケルからの依頼で、ライバルである中国企業のヤンへの妨害工作の遂行だった。しかしそんな中ラウダ―とヤンは、マイケルが独立国家の樹立を目論むカバ（マイク・タイソン）と手を組み、金のために内戦を引き起こそうとしていることを知ってしまう。
