눈덮인 스위스 제네바의 어느 풍치있는 고성에서 파티가 화려하게 열리고 있었다. 성 주위를 총을 지닌 병사들이, 도베르만 맹견을 데리고 경비하고 있다. 성 앞, 얼음이 언 연못의 한 곳이 갈라지고, 잠수복을 입은 남자가 나타났다. 해리 타스카(Harry Tasker: 아놀드 슈왈제네거 분). 핵테러리즘 전무늬 미합중국 최고비밀기관 오메가 섹터의 스페셜 에이전트이다. 이번 임무는 성 안의 컴퓨터에서 극비 데이터 화일을 입수하는 것. 멀리 떨어진 언덕 위에는 동료인 깁이 잠시 스코프를 통해 망을 보고 있다. 여하간 성 안으로 잠입해 파티장으로 뒤섞여 들어가 임무를 성공한다. 그러던 중 한 여성과 시선이 교차한다. 그녀의 이름은 주노. 고대 페르시아를 전문으로 하는 고미술상이다. 경비병이 소란스럽다. 들켜버린 것이다. 해리는 옆에 있던 주노와 탱고를 추면서 그 장소를 벗어난다. 정문으로 당당하게 퇴장하려고 하는데 경비병이 불러세워, 담배갑의 폭파 스위치를 누른다. 폭음과 동시에 해리는 돌진한다. 도베르만과 스노모빌을 탄 경비병의 추격에 총격으로 웅전. 눈 속을 달리고, 미끄러지고, 넘어지고, 겨우 동료인 깁과 합류할 수 있다. 그리고 워싱턴 DC의 아내가 기다리는 자기 집으로 돌아온다.  다음날 아침, 출장 차림으로 헬렌(Helen: 제이미 리 커티스 분)에게 말하고 있는 해리. 아내 헬렌에게도 정체를 숨기고 있다. 어메가 섹터의 일원임은 일체 외부에 흘릴 수 없는 것이다. 그는 컴퓨터 회사의 국제 세일즈맨이라는 위장직업을 갖고 있다. 법률사무소에서 일하는 헬렌은 남편의 정체가 국제스파이라고는 꿈에도 생각지 않고, 출장과 잔업이 많은 샐러리맨인 사실이 불만이다. 또 한창 반항이 심한 사춘기의 외동딸 데이너도 골칫거리. 해리의 선물도 쓰레기통으로 직행. 유치한 그랜지 룩으로 몸으 감산 록광인 소녀다. 결국엔 아버지를 매일 데리러 온 깁의 지갑에서 용돈을 훔치기에 이른다. 국가를 지키기 위해 여러명의 남자를 살해하며 위기일발의 순간을 넘기고 집으로 돌아온 수퍼맨이건만 자기집에서는 위험이라곤 눈꼽만치도 없다.  오메가 섹터 본부. 신텔 시스템즈에 출근. 해리와 깁은 사무실 안을 깊숙이 들어가 아무것도 없는 흰 벽에 카드를 댄다. 비밀 문이 열리고, X선 모니터가 설치된 통로를 빠져나와 지문과 눈동자 체크를 받는다. 이곳이 대통령 직속의 최신정보기관 오메가 섹터 본부이다. 스위스에서 입수한 데이타 화일을 해독한 결과, 이슬람 원리주의의 핵테러리스트에게 1억 달러 정도의 거액이 흘러들어갔다는 사실, 그리고 어떻게 그것이 구 소련의 어떤 공화국에서 훔친 핵탄두 4기와 관련되어 있는가를 알아냈다. 거기에다 그 제네바에서 탱고 상대였던 주노가 얽혀있다. 재빨리 해리는 주노의 사무실로 향했지만 돌아오는 길에 몇명에게 붙잡힌다. 실은 오늘이 해리의 생일. 헬렌은 가족과 친지를 초대하는 생일파티를 생각했었다. 깁은 헬렌으로부터 여러차례 계획을 듣고, 해리를 8시까지 집으로 돌아오게 해달라는 부탁을 받았다. 하지만 해리의 집앞을 해리 일행이 탄 차가 그냥 지나간다. 그런 그녀의 뒷배경에는 적색 지하드라는 테러 집단이 숨어 있었다.  [스포일러 유의] 한편 일상생활에 지쳐있던 해리의 아내 핼렌은 자칭 첩보원이란 사이먼에 이끌려 가끔 만나곤 한다. 아내가 사이먼과 통화하는걸 들은 해리는 지갑과 전화에 도청 장치를 한다. 사이먼은 가짜 첩보원으로 결국 사이먼과 핼랜의 밀회장소에서 그들을 체포한다. 해리는 부인이 자신을 아직 사랑한다는 사실을 알게 되고 그녀에게 짜릿함을 안겨주기위해 위장 작전을 펴게된다. 해리가 자신의 신분을 핼렌에게 말하려는 순간 적색 지하드가 쳐들어와 둘을 납치한다. 첩보활동을 숨긴것에 화가났던 헬렌은 곧 마음을 풀고 그와 힘을 합해 싸우기로 한다. 그러나 두목인 아지즈는 해리의 딸마저 인질로 잡은채 중동에서 미군철수를 요구하며 건물을 점거하기에 이른다. 수직 이착륙 최신예 전투기를 타고 구출에 나선 해리는 딸을 사이에 두고 테러분자와 숨막히는 격전 끝에 미사일과 함께 그를 날려버리고 데이나의 목숨을 구하게 된다.