最強の傭兵ジョン・アレキサンダー（スティーヴン・セガール）に、CIAの作戦担当ヴァン・ホーン（ハワード・デル）のミッションが下される。それはウクライナで暗躍する闇組織の男を始末するという、簡単な任務のはずだった。男を始末し依頼を完了したジョンだったが、組織に追われていた女ナディアを助けたために、命を狙われてしまう。アメリカ大使館ともつながりがあるその組織のボス（ヴィニー・ジョーンズ）は、今回の殺しの依頼主でもあった。ジョンは、ヴァンを通じて女を返すよう求められるが、自分の過去の悪行を振り返り、贖罪のために女を助けることを決意する。凶悪な巨大組織と、CIAが隠す女の秘密とは？ あらゆる敵がつけ狙う絶体絶命の中、ジョンは自らに課した任務を遂行できるのか？