“グレイマン（人目につかない男）”と呼ばれる凄腕の暗殺者ジェントリー。重い感染症の治療中、彼はＣＩＡから重大な任務を託された。アメリカの情報機関員が世界中で次々と失踪する事件。その謎を解く鍵となる人物を、ベネズエラから連れ出してほしいというのだ。同じ任務に当たっていた工作員のザックは、捕縛されたという。グレイマンは即座にベネズエラへ向かい、目標の人物を捕らえるが、謎の傭兵チームの襲撃を受けた！