뉴욕시, 강위와 소어는 미국 불법 체류자이다. 강위는 수산물 시장에서 일하며 공부하는 유학생이고 소어는 스웨터 공장에서 일하며 생활비를 번다. 그둘은 작은 아파트에서 살며 그린카드를 얻기 위해 위장 결혼 자금을 모아보지만 돈은 턱없이 모자라기만 하다.
한편 마리오는 저널리스트였지만 지금은 포커판에서 9천달러를 빚지고 생명의 위협을 받으며 외롭게 살아가는 남자다. 이런 운명속에서 세사람은 서로의 필요에 의해 만나게 되어 5분간의 결혼식이 이루어진다. 마리오와 소어의 위장 결혼식이 있고 얼마 지나지 않은 어느날 이민국의 기습 방문이 마리오를 놀라게 하고 그날로 소어는 강위와 떨어져 마리오의 집에서 함께 살게 된다.

마음을 열지 못하던 수줍은 어린 소녀와 심술궂은 마리오는 처음엔 상처를 주며 충돌하지만 그러면서 서로 끌리고 강위는 이 둘 사이에 끼어들지 못하고 점점 소외되어간다. 그러던 어느날, 마리오의 옛부인인 리타가 30년만에 나타난다. 순회 공연 가수인 리타의 마리오에 대한 사랑의 감정은 불가해 한 알수 없는 믿음으로 채워져 있다. 리타는 소어를 보자마자 그녀를 내쫓으려 한다.
그 과정에서 네 사람은 더욱더 큰 혼란에 빠져 버린다. 하지만 곧 리타는 그녀의 마리오에 대한 감정은 로맨틱한 환상에 불과하다는 것을 깨닫고 마리오 곁을 떠난다.
한편 강위는 소어가 마리오와 함께 지내는 동안 그둘을 의심하면서도 샐리라는 중국인과 관계를 갖는다. 우연히 이 사실을 알게된 소어는 배신감을 느끼며 외로움과 슬픔을 마리오와 나눈다. 이민국의 마지막 심사가 있던날 마리오와 소어는 헤어짐의 준비를 시작하는데.....