Estranhos no Paraíso está dividido em três atos. Na primeira parte (O Novo Mundo), o húngaro Bela Molnar (John Lurie), que mora em New York há dez anos, recebe visita de usa jovem prima Eva (Eszter Balint), que veio ao EUA começar uma vida nova. Na segunda parte (Um Ano Depois), Bela e seu melhor amigo, Eddie (Richard Edson), são pegos tentando trapacear num jogo de pôquer. Fogem, roubam um carro e partem para o oeste americano, em Midwest. Na última parte (Paraíso), os três se aventuram rumo a ensolarada Flórida, mas a partir daí as coisas começaram a dar errado. Belíssima paródia do sonho americanoque Jarmusch conseguiu realizar de forma minimalista, através dos diálogos banais dos personagens em paisagens urbanas bucólicas. Vencedor da Câmera de Ouro no Festival de Cannes em 1984.