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..