동유럽의 작은 나라 크로코지아의 평범한 남자 빅터 나보스키(톰 행크스)는 뉴욕 입성의 부푼 마음을 안고 JFK 공항에 도착한다. 그러나 입국 심사대를 빠져 나가기도 전에 고국에선 쿠데타가 일어나고, 일시적으로 유령국가가 되었다는 소식을 접한다. 아무리 둘러봐도 그가 머물 곳은 JFK 공항 밖에 없지만, 공항 관리국의 프랭크에게 빅터는 골칫거리일 뿐. 지능적인 방법으로 밀어내기를 시도하는 프랭크에 굴하지 않고, 바보스러울 만큼 순박한 행동으로 버티기를 거듭하는 빅터. 이제 친구도 생기고 아름다운 승무원 아멜리아(캐서린 제타 존스)와 로맨스까지 키워나가는데...

나만 믿어! 금방 이혼해줄께? 전 세계를 뒤집어 버린 협박보다 무서운(?) 청혼. 성공가도를 달리는 뉴욕의 출판사 편집장인 마가렛 과 그녀가 가혹하게 부려 먹어온 부하직원인 앤드류 가 이 수상한 청혼의 당사자들이다. 마가렛이 모국인 캐나다로 추방당할 위기에 처하자 앤드류에게 자신과 결혼해 줄 것을 명령하고, 앤드류 또한 승진이란 짜릿한 대가에 혹한 나머지 마녀 같은 상사의 약혼자 행세를 하면서 박장대소의 이야기를 부풀려간다.

고향 나이지리아의 의사였던 오크웨는 런던으로 와 낮에는 택시 운전사, 밤에는 호텔 야간 당직으로 근무하며 힘든 하루하루를 보내는 불법체류자다. 한편 터키에서 온 세나이는 망명을 요청 중이지만 불법으로 오크웨와 같은 호텔에서 일하며 언젠가는 친척이 있는 뉴욕에 가기를 꿈꾸는 여인. 어느 날, 그들이 일하는 호텔 객실의 변기에서 사람의 심장이 발견되고 오크웨는 호텔에서 장기가 밀매되고 있다는 사실을 알게 된다. 그런데 장기매매의 장본인은 다름 아닌 오크웨가 일하는 호텔의 사장인 후안. 그는 불법 체류자들의 장기를 사서 그 대가로 그들에게 불법 여권을 만들어 주는 일을 하고 있었던 것이다. 한편, 이민국의 눈을 피해 일을 하던 세나이는 호텔을 그만두고 공장에 취직하게 되고, 세나이의 어려운 처지를 이용한 공장 사장에게 농락을 당하는 등 우여곡절을 겪는다. 이런 상황에서도 세나이는 오크웨에 대한 사랑을 접지 못하고 같이 미국으로 가자는 제안을 하지만, 오크웨는 그 마음을 매정하게 외면한다. 세나이는 결국 미국에 가기 위한 여권을 마련하기 위해 후안에게 자신의 장기를 팔려고 나서고, 이를 보다 못한 오크웨는 자기가 직접 세나이의 수술을 하겠다고 하는데...

몸을 도화지처럼 사용한 문신들, 상대방을 쏘아붙이는 번들거리는 눈빛... 불량배로만 보이는 마세티(대니 트레조)는 사실 전직 연방수사관이다. 악명 높은 멕시코 마약 밀매업자 토레스(스티븐 시걸)를 체포하려 했지만, 거꾸로 음모에 휘말려 가족의 죽음을 맞게 된 마세티는 텍사스로 탈출해 끔찍한 과거를 잊고 살고자 했다. 하지만 음모에 휘말린 마세티는 상원의원을 살해한 암살범으로 몰리며 쫓기는 신세가 된다. 그러던 어느 날 한 미모의 여수사관이 찾아오면서, 마세티의 멈출 수 없는 복수가 시작되는데...