Estranhos no Paraíso está dividido em três atos. No primeiro (O Novo Mundo), o húngaro Bela Molnar, que mora em New York há dez anos, recebe visita de usa jovem prima Eva, que veio aos EUA começar uma vida nova. No segundo (Um Ano Depois), Bela e seu melhor amigo, Eddie, são pegos tentando trapacear num jogo de pôquer. Fogem, roubam um carro e fogem para o oeste americano. No último (Paraíso), os três se aventuram rumo a ensolarada Flórida, mas a partir daí as coisas começam a dar errado.
