빅터 로사는 뉴욕 사우스 브롱크스에서 어린 시절부터의 친구들인 지미, 체다 제이 등과 함께 10년 째 마약 딜러로 살아가고 있다. 어느 날 자신의 구역을 침범한 티토와 맞서게 되고, 그 와중에 티토의 아이를 죽이게 되자 자책감에 시달린다. 그러던 중 약혼녀 카르멘의 임신 사실을 알게 되고 이 일을 계기로 그는 뒷골목 인생을 청산하고 새로운 삶을 찾을 결심을 한다. 때마침 약혼녀를 통해 알게 된 월 스트리트 브로커 잭 윔머가 사업투자를 제안하게 되고 빅터는 그와 손잡고 새로운 사업을 시작한다. 사업은 처음에는 척척 진행되는 듯 보였지만, 잭은 빅터에게 갈 수록 거액의 투자금을 요구하고 결국 빅터는 사우스 브롱크스의 마약 총공급책인 조안나로부터 거금을 빌리기에 이르는데...
브루클린 브릿지 아래로.........1876년, 시와 낭만 그리고 자유를 사랑하는 로맨틱한 남자 레오폴드는 여자에겐 관심이 없어 여지껏 노총각 신세를 면치 못하고 있다. 그의 작은 아버지는 그런 그를 매일 타박하고 결혼중매에 열을 올린다. 어느 날, 신부감을 물색하는 파티장에서 낯선 남자- 스튜어트가 자신을 따라다니는걸 눈치채고 그를 쫓아가다 브루클린 다리 밑으로 떨어지는데..... 낭만과 현실의 충돌.........2001년 뉴욕, 변심한 전 애인 스튜어트의 밑층에 사는 케이트는 어느 날 갑자기 스튜어트의 아파트에 나타난 레오폴드를 보며 괴짜 내지 미치광이 쯤으로 밖에 생각하지 않는다. 그도 그럴 것이 그는 자신이 19세기의 공작이라며 온갖 느끼한 매너와 시대착오적인 격식을 차리기 때문. 그는 내 전생의 남자.........한편, 스튜어트가 아파트 엘리베이터 고장으로 낙마, 졸지에 병원신세를 질 동안, 사랑에 지쳐 일에 빠진 케이트는 레오폴드로부터 세상에서 가장 품위있는 여왕대접을 받지만 좀처럼 마음을 열게 되질 않는다. 그러나 어느 날 아침, 레오폴드가 차린 정성스런 아침 식사를 대접받고 서러운 눈물을 흘리게 되는데.....
뉴욕 경찰 에드워드는 용의자를 추적 중 그가 건물을 기어오르고 허공을 떠오르는 등의 장면을 목격한다. 용의자는 지구가 멸망할 것이라 주장하며 투신 자살을 하고 에드워드는 검은 양복을 입은 MIB요원 캐이를 만난다. 캐이는 에드워드의 탁월한 능력을 알아차리고 그를 비밀 요원으로 발탁한다. MIB는 지구인의 모습으로 살고 있는 외계인들을 감시하고 외계인의 정체를 보호하며 혹시라도 일반인이 그들이 외계인임을 알아차리면 기억 말소 장치를 이용해 외계인들을 보호한다. 그러나 사악한 바퀴벌레 외계인 에드가가 지구에 침투해 오면서 이민외계인들은 불안해 하는 등 동요하기 시작한다. 이 때 지구를 방문한 외교 사절이 암살당하는 사건이 발생해 은하계가 전면전에 돌입하자 지구는 멸망의 위기에 처한다. 지구를 지키고 우주의 평화를 지키기 위해 에드워드와 케이는 에드가와의 결전을 준비하는데...
헨리(Henry Harriston: 윌리암 허트 분)는 전형적인 뉴요커이며 성공한 정신과 의사다. 일상의 따분함과 성공의 무료함에 휩싸인 헨리는 충동적으로 파리판 트리뷴지에 광고를 싣는다. ‘6주간 뉴욕의 아파트 교환, 화분과 개, 기타 등 등을 돌봐야 함’. 천성적인 상냥함으로 뭇 남성들의 흠모를 받는 발레리나 베아트리체(Beatrice Saulnier: 줄리엣 비노슈 분)는 파리의 허름한 서민용 아파트에서 이 광고를 발견한다. 곧이어 두 사람은 대서양을 건너 각자의 집을 바꾸게 되고, 이들 앞에는 새로운 삶이 펼쳐진다. 파리의 달동네 같은 누추한 서민용 아파트에 짐을 푼 헨리. 뉴욕의 호화 아파트에 짐을 푼 베아트리체. 단순히 각자의 거처를 떠나 머리를 식히려던 이들에겐 당연히 생활의 혼란이 함께 한다. 헨리가 파리에서 베아트리체의 사랑을 갈구하는 남자들에게 시달리는 동안, 베아트리체는 헨리를 찾아오는 고객들의 하소연을 들어주다 차츰 심도깊은 상담을 하게 된다. 대부분이 남자들인 헨리의 고객들은 자신들의 이야기를 끝까지 들어주는 베아트리체의 솔직함과 매력에 이끌려 헨리의 상담 때와는 달리 그녀와의 시간을 기다리고, 환자는 자꾸 늘어만 간다. 베아트리체의 어수선한 아파트에서 묵는 헨리는 베아트리체 앞으로 도착한 수많은 러브 레터를 하나하나 읽어가며 그녀에 대한 관심을 갖게 된다. 결국 일정보다 2주 먼저 뉴욕에 들어오게 된 헨리는 환자를 가장해 베아트리체의 카우치에 눕게 된다. 그리고 어느 사이엔가 자신의 깊은 속내를 털어놓게 되고, 호기심이 사랑으로 변해가는 것을 느낀다. 베아트리체 역시 일방적으로 구애를 받아오던 처지에서, 이제는 이지적이고 냉담한 듯한 헨리에게 마음이 끌린다.
