かつて京で、幕府に背く長州藩らの不逞浪士を取り締まっていた武闘集団「新選組」。明治元年、今や長州・薩摩が官軍を名乗り新選組は賊軍と化していた。官軍に北へと追いつめられる中、新選組副長の土方歳三は、重病を患う友・沖田総司のもとを訪れる。はたしてその真意とは――！

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