평범한 커리어 우먼 준(카메론 디아즈)은 우연히 공항에서 꿈에 그리던 이상형의 남자 밀러(톰 크루즈)를 만나 함께 비행기에 탑승하게 된다. 하지만 그녀가 잠시 화장실 다녀온 사이 비행기 안을 쑥대밭으로 만들어버린 밀러. 자신을 스파이라고 소개하지만 준은 그의 정체를 믿을 수 없다. 정신을 차리기도 전 그녀를 위협하는 의문의 사람들, 그리고 그녀를 구하기 위...