Dividida en tres capítulos, correspondientes de forma peculiar a la estructura de nudo, desarrollo y desenlace, EXTRAÑOS EN EL PARAÍSO nos cuenta la historia de Willie, húngaro residente en Nueva York, su amigo Eddie y la prima del primero, Eva. En El Nuevo Mundo, ubicada en Nueva York, asistimos al inicio de la relación de los protagonistas. En Un Año Más Tarde, desarrollada en Cleveland, los personajes destapan sus deseos ocultos. Y en Paraíso, situada en Florida, asistimos a un original desenlace propio de esta curiosa road movie cuyas secuencias de carretera son tan sólo el leit motiv de esta historia.