Elia es un director de cine que ha decidido abandonar su natal Palestina para encontrar un lugar en el mundo e iniciar una nueva vida. Lo que comienza como un viaje de descubrimiento, pronto se torna en una irónica comedia en la que todos los lugares que visita, desde la maravillosa Paris hasta el escandoloso Nueva York, le recuerdan a Palestina.
Dirigida por Elia Suleiman, esperen un momento ¡Es el mismo hombre en la película!, De repente, el Paraiso es una exquisita y fina comedia en la que Suleiman recuerda mucho a Chaplin y a Buster Keaton.