シカゴ警察でトップの手腕を誇る人質交渉人ダニー・ローマン彼はある日、何物かの罠にはめられて、殺人罪と横領罪の濡れ衣を着せられてしまう。八方ふさがりの状況の中、彼に残された最後の手段それは警察ビルに人質をとって立てこもって時間を稼ぎ真犯人を突き止めることだった。 ダニーは、自分の交渉相手に、ほかの管轄区を担当する交渉人クリス・セイビアンを指名するが…。

ロサンゼルスの消防士であるGordy Brewer（Arnold Schwarzenegger）の家族は、ダウンタウンの爆撃でコロンビアのテロリストグループによって殺され、彼は恐ろしい出来事を目撃します。 彼の妻と息子を殺すことによって彼の人生を台無しにした人々を正義が決して止めないことを確信して、ブリューワーは彼らを殺すためにコロンビアのジャングルへの旅行を決める

FBIの秘書課で働いていたエリンは、今では人気ストリッパー。お金を貯めて弁護士を雇い、夫から娘を取り戻すためなのだが、彼女はこの仕事がけっこう気に入っている。そんなある日、彼女に触ろうとした男を、別な男が殴るという事件が起きた。その殴った男がお忍びで来ていた下院議員だったために、やがて事件は思わぬ展開に…。

実業家が愛人宅の浴槽で惨殺された。現場から逃げていく不審な人物が目撃されており、その男の自宅からは狙撃用の的とライフルの薬莢が発見されていた。そして男が１０年前にその実業家の元で働いていた事、同じ頃男の妻が精神障害に陥っている事、その妻が先日事故死している事などが判る。ベックは愛人マリアから男と実業家の関係を聞き出すが、そこには１０年前に製作されたポルノ映画の存在があった。そしてその映画に関わっていた最後の人物は、今では人気歌手となっており、ストックホルム・マラソンに出場するところであった……。原作は『テロリスト』。