ハリー（アーノルド・シュワルツェネッガー）は米国FBIの上級捜査官で、国境を越えた核兵器密輸事件の捜査を命じられている。安全上の理由から、ハリーは15年間連れ添った妻ヘレン（ジェイミー・リー・カーティス）にも自分の正体を告げなかった。ヘレンは平凡なサラリーマンですが、平凡な生活にうんざりしています。かつて、自動車ディーラーのサイモンは、FBI捜査官のふりをしてヘレンの家に忍び込み、追われていると嘘をつきました。このスリリングな体験はすぐにヘレンを魅了しました。これらはどれも、本物のFBI捜査官ハリーの目を逃れることはできませんでした。ハリーはスパイ捜査手法を駆使してサイモンを馬鹿にし、ヘレンに性的暴行を加えようとしたその時、突然テロリストに襲われ、二人は南国の島へ人質に取られてしまう。ハリーとヘレンはついに脱出し、テロ計画を阻止できるでしょうか?