동유럽 첩보원들의 비밀 명단을 훔쳐 무기상에 팔아 넘기려는 음모를 막기 위해 짐 펠프스가 이끄는 CIA 최고의 팀 미션 임파서블이 투입된다. 그러나 대사관 파티에 잠입하여 동료들과 함께 작전을 수행하던 중 팀의 리더였던 이단 헌트만이 구사일생으로 혼자 살아 남는다. 곧 이어 본부에 연락을 취한 헌트는 이번 작전이 CIA 내에 침투한 이중간첩의 체포작전이라는 것과 자신이 범인으로 지목된 것을 알고 재빨리 피신한다. 그는 자신을 함정에 빠뜨리고 동료들을 살해한 진짜 범인을 찾기 위해 나선다. 마침내 그는 컴퓨터의 접속암호를 풀어 무기 밀매상인 맥스와 연락을 취하는데...
팝 음악 작곡가인 에드워드 젠슨과 대학 교수 자격 시험 중에 있는 에스페라 발렌타인은 스키장에서 우연히 만나 사랑에 빠진다. 에드워드는 그녀를 위해서 노래를 작곡해 바치기도 하면서 두 사람의 사랑은 깊어가는데 조그만 오해들이 쌓이면서 그들의 갈등은 표면화된다. 그리고 마지막 관문인 구두 시험을 보는 발렌타인은 시험 문제로 몰리에르의 사랑을 받아들었다. 거기에 대해서 구술을 해야한 것이다. 그때 시험장에 와있는 에드워드를 발견한다. 그를 본 발렌타인는 문제에 대한 답변으로 자신의 사랑에 대한 생각을 눈물을 흘리면서 말한다. 결국 그녀는 합격하고 에드워드와도 화해하게 되고 그들의 사랑도 익어간다. 이때 캐롤라인 크루거가 부르는 주제가가 흘러나온다.
