Juan Raul Perez (Alfred Molina) é um preso político em Cuba que consegue a liberdade após 20 anos de reclusão. Sua esposa Carmela (Anjelica Huston) e sua filha Teresa (Trini Alvarado) moram nos EUA e aguardam, ansiosas, sua chegada. Na embarcação em que Raul viajava, ele conhece a faceira Dottie Perez (Marisa Tomei). Após alguns desencontros eles fingem serem casados para não perderem o abrigo provisório e o direito de entrar no novo país.
Enquanto Juan procura sua família, Dottie arma suas confusões para garantir sua permanência no abrigo. Carmela desiludida por não encontrar seu marido começa a flertar com o agente do FBI, Pirelli (Chazz Palminteri). Juan vai morar numa igreja junto sua suposta esposa e outros supostos parentes. Triângulos amorosos arquitetados, só resta Marisa Tomei esbanjando graça e sensualidade.