サンフランシスコ市警の刑事スコットは、交渉人(ネゴシエーター)として数々の事件を解決してきたが、無鉄砲な行動のために署内では厄介者扱いされ、恋人とも破局寸前にまで陥っていた。そんなある日、宝石強奪犯のコーダによって相棒の刑事が殺害されてしまう。怒りに震えるスコットだったが、署長はそんな彼を新人ネゴシエーターのケヴィンの教育係に任命する。この命令を不服に思う彼だったが、後に二人でコーダを追い詰めていく。