2차 세계대전 말기 미국에서 나치 첩자 한 명이 징역형을 언도받는다. 아버지의 활동에는 전혀 관여하지 않았던 그 첩자의 딸인 엘리샤는 방탕한 생활을 보내고 있다. 어느날 데블린이라고 자신을 밝힌 정부 기관원이 그녀에게 접근해 정부의 극비 임무를 수행해 줄 것을 부탁한다. 그녀는 그 부탁을 받아들이고 두 사람은 함께 리오로 떠난다. 그런데 두 사람은 사랑에 빠진다. 그러나 데블린은 그녀가 플레이걸이었다는 사실이 마음에 걸려 그녀와 일정한 거리를 유지한다. 엘리샤의 임무는 아버지의 옛 동료인 세바스찬에게 접근하는 것이다. 세비스찬은 브라질로 피신해 있는 유명한 나치들에게 자신의 집을 은신처로 제공하고 있다. 그녀는 세바스천과 접촉하는 데 성공해 곧 그의 집을 정기적으로 드나들 수 있게 된다. 세바스천은 그녀를 사랑하게 되고 결국 청혼을 한다. 그녀는 데블린이 세바스천과의 결혼에 반대하길 원했으나 그러지 않자 그 청혼을 받아들인다. 이때 그녀는 데블린으로부터 세바스천이 항상 휴대하고 다니는 지하 포도주 저장실의 열쇠를 손에 넣으라는 지령을 받게되는데...

한국 전쟁이 한창이던 1952년, 레이몬드 하사와 베넷 대위가 속한 정찰대는 적에게 잡혔다 다시 풀려난다. 전쟁이 끝나고 레이몬드 하사는 훈장을 받고, 레이몬드의 양아버지 아이슬린 상원 의원은 아들을 자신의 선거 캠페인에 이용하려 한다. 하지만 양아버지와 어머니 엘리노어를 미워하는 레이몬드는 뉴욕으로 떠난다. 한편, 베넷 대위는 전쟁에서 돌아온 뒤부터 세뇌당한 레이몬드가 전우를 죽이는 꿈을 반복해서 꾼다. 그런데 그는 베넷뿐 아니라 다른 전우들도 같은 꿈을 꾼다는 사실을 알게 된다. 그는 이 꿈 뒤에 숨겨진 비밀을 밝히려 하는데...

반드리카를 여행 중인 영국인 처녀 아이리스 헨더슨은 별로 내키지 않은 약혼자와 결혼을 앞두고 귀국하려는 중이다. 역전에서 중년의 영국 부인과 알게 되는데, 이때 누군가에 의해 건물 2층에서 물건이 떨어져 머리를 다친다. 결국 열차에 오르자 마자 의식을 잃었다가 그 부인의 따뜻한 보살핌으로 깨어난다. 그후 식당칸에서 부인과 차를 마시며 이야기를 나누다가, 이름을 묻자 프로이라고 대답하는데, 기차의 기적 소리 때문에 들리지 않자 창문에 프로이라는 자신의 이름을 써서 가르쳐준다. 그런데 두통 때문에 객차에서 잠시 잠이 들었다가 깨어났을 때, 앞에 앉아있던 프로이 부인은 온데 간데 없어지고 없다. 옆에 있던 사람들도 모두들 모른다는 것이다. 식당칸에서 프로이 부인에게 설탕을 건네 주었던 컬디컷과 차터스라는 영국인은 크리켓 국제전을 보기 위해 귀국 중이었는데, 사람이 없어져 열차가 늦어질 까봐 자신들도 못봤다고 대답한다. 그리고 애인과 밀애를 즐기던 토드헌터 부부라는 사람도 이것이 사람들에게 알려질까봐 못봤다고 대답해, 결국 사람들은 아이리스가 착각한 것으로만 생각한다. 이에 아이리스는 자신이 착각한 것일지도 모른다고 생각하는데, 식당칸의 창문에 프로이라는 글자를 보고는 꿈이 아님을 알게 된다. 이때 전날 여관에서 시끄럽게 했다고 다투었던 음악가 길버트와 만나게 되어 그와 함께 프로이 부인을 찾아나서게 된다. 이때 명성 높은 독일 의사 하르츠 박사와 알게 되는데, 그가 비밀 정보를 알고 있는 프로이 부인을 독일로 빼돌리려는 음모를 꾸민 장본인이었다.

명훈은 남파공작원인 아버지의 누명으로, 여동생 혜인과 단 둘이 살아 남아 요덕 수용소에 감금된다. 그 곳에서 그는 정찰국 소속 장교 문상철에게 동생을 구하려면 남으로 내려가 공작원이 되라는 거절할 수 없는 제안을 받는다. 동생을 지키기 위해, 고등학생 강대호로 위장해 어떤 지령도 마다하지 않던 명훈은 동생과 같은 이름에 늘 혼자인 혜인을 눈 여겨 보게 된다. 그러나 시간이 지날수록 그의 임무는 위험해져 가는데...

컴퓨터 광인 데이빗(매튜 브로데릭 분)은 새로 출시되는 컴퓨터 게임 프로그램을 해킹으로 입수하려다가, 우발적으로 엉뚱하게 노래드(NORAD: 북미방공사령부)에 설치된 주컴퓨터로 들어가, 그안에 내장된 전쟁 게임 프로그램과 연결된다. 데이빗은 멋도 모르고 게임의 컴퓨터인 조슈아(Joshua)와 '범인류적 핵전쟁 게임'을 했다가 부모에게 불려나가게 되자 컴퓨터를 끈다. 그러나 이 시각에 노래드본부 사령실 수정궁에서는 난리가 난다. 데이빗의 게임 장난이 노래드 사령실 스크린에 마치 실황인 것처럼 나타났다 사라진 것이다. 원래 죠슈아는 노래드에서 가상 3차대전을 대비해 만든 전쟁수행계획반응(WOPR: War Operation Plan Response)이라는 컴퓨터 계획의 일부로 스스로 학습하는 컴퓨터 프로그램이다. 데이빗은 당국에 추적되어 노래드로 압송돼 온다. 그곳 방에서 데이빗은 자기가 게임을 중단했음에도 불구하고, 상대방인 조슈아 전쟁 게임을 계속하고 있음을 발견하고 깜짝놀란다. 게다가 노래드가 이 상황을 오해하고 실전조치를 취할 것임을 깨닫고 조슈아를 중단시켜야 함을 외치지만 어른들은 조슈아를 간첩으로 단정한다. 데이빗은 간신이 노래드 사령실을 탈출, 친구 제니퍼와 함께 조슈아 프로그램을 만들어낸 휠큰 교수를 찾아가 조슈아를 중단 시키도록 설득한다. 휠큰은 현재 진행 중인 스크린상의 전쟁이 환상임을 알려주며, 실전적인 대응을 하지 말라고 하나, 컴퓨터는 이미 인간들의 지령 수용을 스스로 거부한채, 발사 태세에 들어가 미사일 발사 암호 탐색을 하게 된다.

동유럽 첩보원들의 비밀 명단을 훔쳐 무기상에 팔아 넘기려는 음모를 막기 위해 짐 펠프스가 이끄는 CIA 최고의 팀 미션 임파서블이 투입된다. 그러나 대사관 파티에 잠입하여 동료들과 함께 작전을 수행하던 중 팀의 리더였던 이단 헌트만이 구사일생으로 혼자 살아 남는다. 곧 이어 본부에 연락을 취한 헌트는 이번 작전이 CIA 내에 침투한 이중간첩의 체포작전이라는 것과 자신이 범인으로 지목된 것을 알고 재빨리 피신한다. 그는 자신을 함정에 빠뜨리고 동료들을 살해한 진짜 범인을 찾기 위해 나선다. 마침내 그는 컴퓨터의 접속암호를 풀어 무기 밀매상인 맥스와 연락을 취하는데...

조국에게 버림받고 가족까지 잃은 채 남한으로 망명한 최정예 특수요원 지동철. 그의 목표는 단 하나, 아내와 딸을 죽인 자를 찾는 것뿐이다. 놈의 행적을 쫓으며 대리운전을 하며 살아가던 동철은 유일하게 자신과 가깝게 지내던 박회장의 살해 현장을 목격하게 된다. 죽기 전 박회장이 남긴 물건을 받아 든 동철은 사건의 용의자로 지목되어 모두에게 쫓기게 된다.

해저 500피트에 있던 소련의 핵잠수함 포템킨호가 사라진다. KGB는 잠수함이 사라진 이유를 밝히기 위해 첩보원 트리플 X를 파견한다. 한편 영국 정보부에도 비상이 걸린다. 16개의 핵탄두가 실린 핵잠수함 1척이 사라진 것. 모처럼 오스트리아에서 휴가를 즐기던 제임스 본드는 긴급 지시를 받고 본부로 돌아온다. 사건조사를 위해 이집트로 간 본드. 영국은 자신들과 마찬가지 상황인 KGB와 협력해 사라진 핵잠수함을 찾기로 합의한다. 무지막지한 킬러 죠스로부터 빼앗아 온 필름을 조사한 그들은 칼 스트롬버그라는 인물에 접근하게 되는데...

IMF 최고의 베테랑 특수 요원으로서 항상 긴장감 속에 경계를 늦추지 않던 이단 헌트. 이제 현장에서 한 발 물러나 특수 요원 트레이닝에 전념하며 삶의 여유를 찾고, 사랑하는 여인 줄리아와 행복한 결혼을 꿈꾼다. 하지만 그녀와의 약혼식 날, 급작스런 본부의 호출을 받은 이단 헌트에게 악명 높은 국제 암거래상 오웬 데비언에게 인질로 잡혀있는 IMF 요원을 구출하라는 명령이 떨어진다. 약혼녀에게 차마 사실을 알리지 못한 채 작전에 임하는 이단 헌트는 요원을 구출하는 데에 극적으로 성공하지만 그녀는 결국 목숨을 잃고 마는데...

남아프리카에서 밀수된 엄청난 양의 다이아몬드가 사라지자 영국 정보부는 제임스 본드에게 다이아몬드 추적을 지시한다. 본드는 관련자들을 한 명씩 추적하며 라스베이거스까지 오게된다. 그 과정에서 관련자들이 차례대로 살해되고 본드도 몇 차례 위기를 넘긴다. 악당 블로펠드는 다이아몬드를 탈취하여 레이저 빔을 이용한 특수무기를 만들고 이 무기로 세계 각국의 군사시설을 파괴하여 위력을 보인 후 적성국가에 팔려고 한다. 본드는 블로펠드의 기지에 뛰어들어 블로펠드의 음모를 제거하고 일당을 모두 처치하려 하는데...

스카라망가는 총쏘는 일을 유일한 즐거움으로 알고 사는 사나이로 한 건당 백만 불이란 거액을 받고 살인을 대행하는 살인청부업자다. 그의 특이한 것은 신체적으로 유두가 세 개라는 점과 황금으로 된 총과 총알을 사용한다는 점. 세계의 에너지 위기를 해결해 줄 태양전지를 발명한 깁슨이라는 사람을 찾는 임무를 맡은 제임스 본드가 하루는 본부에 호출을 당한다. 본드 앞으로 스카라망가의 총알이 우편으로 온 것. 스카라망가의 다음 희생자로 본드가 지목되자 영국 정보부는 본드를 보호하려 하지만 본드는 분노하며 스카라망가와 목숨을 건 혈투를 벌이는데...

68년 소련, 영국, 미국의 핵무기 확산 금지 조약으로 체결된 4개의 의정서는 현재 제4의정서만 존재한다. KGB의 최고 책임자 고보신 장군은 냉전 심화를 유도, KGB를 주무르기 위해 제4의정서 파기 계획을 시행한다. 그는 소련 정보부의 페트로프스키 소령을 차출, 영국으로 파견한다. 그의 임무는 소형 원폭을 제작, 폭파시켜, 영국에서 미군기지를 축출하는 것이다. 그런데 뇌관으로 쓸 리치움 원판이 항만청출입국의 프레스톤의 눈에 뜨이고, 그는 중대한 음모가 있다는 보고서를 제출한다. 고보신의 음모를 달가와하지 않는 소련 정보부는 윙클러를 페트로프스키와 접선시킨다. 프레스톤은 윙클러를 쫓다가 페트로프스키의 은신처를 찾아 위기를 막는다. 그러나 모든 사건이 양국 고위 정보책임자들의 게임이었음을 알고 허탈감에 빠진다.

러시아 생물공학자 네코비치 박사는 비행기 내에서 이단 헌트로 변장한 앰브로즈에게 벨레로폰을 탈취당한 후 살해된다. IMF 요원 이단 헌트는 네코비치 박사가 테러리스트 앰브로즈에게 탈취당한 것이 무엇인지 알아내기 위해 파견된다. 키메라라는 것이 인플루엔자를 없애기 위한 완벽한 치료제인 벨레로폰을 유전적으로 조합하다 부수적으로 만들어진 악성 바이러스라는 사실을 알아낸 헌트는 임무를 위해 앰브로즈의 전 애인 니아 홀을 포섭한다. 헌트는 니아와 사랑에 빠지지만 키메라 바이러스를 파괴하기 위해 니아를 앰브로즈에게 보내는데...

암표를 팔고 각종 게임 내기로 돈을 벌며 살아가는 긍정적인 청년 제이크는 CIA 일급 요원인 쌍둥이 형제 케빈을 잃게 된다. 케빈은 한 무기 밀매상으로부터 핵무기를 사는 작전을 수행하다가 테러 조직에게 살해를 당한 것이다. 아직 끝나지 않은 작전에 CIA는 제이크를 투입하게 되고, 그가 핵무기를 손에 넣은 순간 한 조직의 일원이 배신하면서 핵무기를 다시 테레 조직에게 넘어간다. 제이크는 가까스로 탈출에 성공하고 작전에서 손을 떼려 하지만 핵무기의 암호를 풀기 위해 제이크의 눈이 필요해지면서 테러 조직은 극단의 조치를 취하게 된다.