交渉とは言葉を武器にした戦いである――。世界一の交渉成功率を誇る交渉人（ネゴシエイター）・別府勇午（べっぷゆうご）のもとに現れた涙を浮かべた若い女性・岩瀬繭子（いわせまゆこ）。「どうか、お願いです……父を……たすけてください」１人の日本人サラリーマンが反政府ゲリラ集団に誘拐され、多額の身代金が要求される事件が起きていた。勇午は繭子の思いとともに単身パキスタンへ向かう。ダコイットとパキスタン政府軍の思惑が絡む灼熱の大地で、勇午の交渉（ネゴシエーション）は成功するのか!?

交渉とは言葉を武器にした戦いである――。最強の交渉人（ネゴシエーター）・別府勇午（べっぷゆうご）、熱砂の地に起つ！　勇午と踊り子の娘はハジが手配したナツメヤシを運ぶ荷車でキルタル山脈へ向かっていた。途中、東京に居る繭子との無線連絡をダコイット警戒中のパキスタン軍に傍受されてしまい、砂漠パトロール隊に尋問を受けてしまう勇午たち一行。勇午はユフス・アリ・メサ率いる「ダコイット」のもとへ辿り着けるのか――!?

別府勇午（べっぷゆうご）の交渉（ネゴシエート）は成功するか!?　パキスタン編、クライマックス!!　身代金の受け渡しについて話し合う勇午とアリたち。だが勇午の立てた作戦はダコイットに自分達の村を放棄させるという厳しいものだった。兵たちには動揺が走るが、アリは勇午を信頼して作戦に同意し、夜明け前に村を発つ。一方、勇午から無線連絡を受け、危険を顧みずパキスタンに向かう事を決意する繭子。勇午、アリ、ハジ、繭子、それぞれの意志が灼熱の大地にこだまする。果たして……。

「ロシアに幽閉されている孫娘を奪還してほしい」――美しい女性秘書・オリガに案内された別府勇午（べっぷゆうご）は、ロシアの亡命貴族・アンドレイから12才の少女の奪還依頼を受ける。唯一の手がかりは、哀しげな表情を浮かべた少女の写真と片割れのハリストスの指輪。果たして勇午は単身ロシアへ向かうが、既にロシア内務省が待ち受けていた。裏切り、陰謀、そして祖国への思い。莫大な隠し財産が見え隠れするなか、勇午は極寒の大地で交渉（ネゴシエーション）を成功させる事ができるのか。『ロシア編』、開幕――。

ロシアに幽閉されている少女・ナージェンカ奪還の依頼を受け、極東ロシア・ウラジオストックに降り立った別府勇午（べっぷゆうご）だったが、既にロシア当局が監視の目を光らせていた。かつて、父が母の密告により西側のスパイ容疑で逮捕された、暗い過去を持つロシア近代史専攻の女子大生・リューバと出会う勇午。リューバは勇午の熱い意志に触れ、交渉の鍵を握るであろう東シベリア会社の革命直前記録を探す為にハバロフスクに向かう。一方、勇午はロシア当局の監視網を抜け、調達したＫＧＢの制服に身を包み、シベリア鉄道に乗り込んだ――！