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