돈 많은 미술품 중개상 찰스 램버트와 결혼, 파리에서 신혼살림을 차린 미모의 영국여자 레지나 (탠디 뉴튼 분)는 일을 핑계로 늘 집을 비우는 남편과의 결혼생활에 회의를 느낀다. 이혼을 결심하고 기분전환 삼아 친구와 카리브해로 여행을 갖다 온 그녀를 기다리는 것은, 그러나, 가재도구 하나 없이 텅 빈 아파트와 남편의 사망소식이었다. 설상가상으로 파리 경찰청은 그녀에게 놀라운 얘기를 들려준다. 스위스사람으로 알았던 남편이 지금껏 여러개의 국적과 이름과 여권을 갖고 수시로 신분을 바꾸며 살아왔다는 것. 망연자실한 그녀에게 여행길에서 만난 매력적인 남자 조슈아 (마크 월버그 분)가 찾아온다.
뉴스에서 남편의 피살소식을 들었다며 그녀를 위로해주는 조슈아… 레지나는 조슈아가 묵고있는 호텔로 거처를 옮긴다. 며칠후 파리 주재 미국 대사관 직원인 바톨로뮤(팀 로빈스 분)가 레지나에게 연락을 해온다. 바톨로뮤는 남편의 본명이 찰리 레이크로, 미 대사관 ODC (무관실)에서 일했었다며 사진 한장을 보여준다.
찰리를 비롯한 사진 속 네 사람이 3 년전 한 인질구출 작전에 투입됐었는데 그때 몸값으로 가져간 600만달러의 다이아몬드를 찰리가 갖고 사라져버렸다는 것. 본의 아니게 사건에 휘말리게된 레지나는 뭔가 나름대로 단서를 찾기 위해 남편의 수첩에 적혀있는 주소를 따라 파리의 한 시장을 찾아간다. 그곳에서 레지나는 사진속 세사람 중 두 남녀인 이일상 (박중훈 분)과 롤라를 만나게 되고, 호텔로 돌아온 뒤엔 나머지 한 남자 자다펙의 습격을 반는데…
