Després de 20 anys de presó a Cuba, el Juan Raúl Pérez se’n va a Miami per reunir-se amb la seva dona Carmela i la seva filla Teresa. Al vaixell, coneix la Dottie Pérez, una antiga prostituta que somia en el rock-and-roll i John Wayne. En arribar, un oficial d’immigració comet un error: creu que el Juan i la Dottie estan casats. La Carmela, preocupada, en veure que el seu marit no arriba a casa, pensa que no està entre els refugiats que acaben d’arribar. Acusat de l’abandonament de la seva dona i filla, el Juan tracta de solucionar la situació de la millor manera possible.