모로코에서 미 CIA 요원이 마약 밀매에 관련되어 체포된다. 그러자 국회 상원의 특별위에서는 CIA 국장 로스(Ross: 찰스 듀닝 분)에게 이에 관해 해명할 것을 요구한다. 한편, CIA 국장 자리를 노리던 쿠퍼(Cooper: 다브니 콜만 분)는 기회를 놓칠세라 사방에 도청장치를 해놓고 로스의 일거일동을 감시한다. 그러나 맹한 쿠퍼보다 한발 앞선 로스는 이를 역 이용할 계략을 짠다. 이에 따라 로스의 부하 브라운은 공항에 나가 좀 모자라 보이는 리차드에게 다가가 쓸데없는 헛소리만 잔뜩 늘어놓고 줄행랑을 친다. 한편, 바이올리니스트로서 연주 여행을 다녀오던 리차드(Richard: 톰 행크스 분)는 짖꿎은 친구의 장난으로 구두 한짝을 잃어버리곤 한쪽에 구두, 한쪽에 빨간 운동화를 신고 셔츠 자락을 휘날리며 트랙을 내려오던 중이었던 것이다. 리차드가 미끼라는 사실을 까맣게 모르는 쿠퍼는 자신의 정보팀 요원들을 리차드에게 붙여놓고 끈질기에 괴롭힌다. 순진한 리차드는 아무것도 모르는 채 자신에게 접근해온 쿠퍼의 부하이자 미녀 스파이 매디(Maddy: 로리 싱어 분)와 그만 찐한 사랑을 하게 되는데.