소개：미 해병 여단장 프란시스 하멜 장군(에드 해리스)은 미국 정부를 상대로 극비 군사 작전을 수행하다 전사한 장병의 가족에게 보상을 해줄 것을 호소한다. 그러나 미국 정부는 이것을 무시했고, 하멜 장군은 정의의 회복이라는 명분 하에 알카트라즈 섬을 장악하고 이 섬을 찾아온 관광객 81명을 잡고 몸값을 요구한다. 정부가 이를 들어주지 않을 경우 살상용 화학가스가 장착된 미사일을 샌프란시스코에 발사하겠다고 협박한다. 이 사건을 해결하기 위해서 생화학 무기 전문가인 스탠리 굿스피드 박사(니콜라스 케이지)와 알카트라즈에서 유일한 탈옥자인 존 메이슨(숀 코넬리)이 발탁되는데...
소개：인질범과의 협상전문가(네고시에이터) 대니 로먼(사무엘 L 잭슨)은 경찰내 부정사건을 조사하던 파트너가 살해당하자 살인 용의자로 몰려 체포당할 위기에 처한다. 자신이 음모에 빠졌고 경찰 내부수사과에 결백을 밝혀줄 증거가 있다고 생각한 대니는 수사과의 문을 걸어 잠근채 그 안에 있는 사람들을 인질로 잡아 경찰과 대치한 가운데, 또 다른 유명한 네고시에이터인 크리스 사비안(케빈 스페이시)을 자신의 상대자로 요구하는데...