Ο Ηλίας είναι ένας μετανάστης που αναζητά μία νέα εστία.Έρχεται από την Ανατολή για να ανακαλύψει τη Δύση. Στη διαδρομή θα περιπλανηθεί σε τόπους άγνωστους, θα γνωρίσει πολλούς και διαφορετικούς ανθρώπους, θα έρθει αντιμέτωπος με συμπεριφορές και πραγματικότητες που αγνοεί. Θα διασχίσει στεριές και θάλασσες και σε κάθε εμπόδιο θα βρίσκει μία λύση. Γιατί έχει μια μεγάλη επιθυμία: Nα επιβιώσει και να καταφέρει να φτιάξει μια καινούργια ζωή. Η επική περιπλάνηση του Ηλία ολοκληρώνεται με τρόπο “μαγικό” στο Παρίσι.
Ο παγκόσμιος Έλληνας σκηνοθέτης Κώστας Γαβράς έρχεται για πρώτη φορά στην Ελλάδα, μετά από 42 χρόνια διεθνούς κινηματογραφικής πορείας, για να κάνει το πρώτο του φιλμ στην πατρίδα του. Tα γυρίσματα της ταινίας ξεκίνησαν από τις Γαλλικές Άλπεις, συνεχίστηκαν σε προάστια του Παρισιού για να καταλήξουν στην καρδιά του Παρισιού, στα Ηλύσια Πεδία. Στη συνέχεια, οι συντελεστές μεταφέρθηκαν στην Κρήτη για πέντε εβδομάδες, ενώ τα γυρίσματα ολοκληρώθηκαν στο Λαύριο.
Η ταινία βραβεύθηκε με το βραβείο των κριτικών τον Απρίλιο του 2009 στο φεστιβάλ «City of Lights, City of Los Angeles”. Επίσης, έκλεισε το φεστιβάλ Βερολίνου 2009 όπου προβλήθηκε εκτός συναγωνισμού.
Προς το τέλος της ταινίας κάνει και μία σύντομη εμφάνιση η κόρη του Κώστα Γαβρά, Ιουλία ή Ζουλί Γαβρά -είναι η μητέρα με το καρότσι και το νήπιο, η οποία μιλά στο κινητό και δεν δίνει σημασία στον Ηλία που ψάχνει το κλαμπ "Λίντο".
"Όπως στην Οδύσσεια, είναι στη θάλασσα της Μεσογείου που αρχίζουν οι περιπέτειες του Ηλία, ενός ήρωα που δεν τον συνοδεύουν θρύλοι. Πάνω από την ίδια θάλασσα, κάτω από τον ίδιο ήλιο και τον ίδιο ουρανό που γεννήθηκε o πολιτισμόs μας. Μετά από πολλές περιπέτειες, μια στάση στον παράδεισο κι ένα σύντομο πέρασμα από την κόλαση, η επική περιπλάνηση του ήρωά μας ολοκληρώνεται με τρόπο μαγικό στο Παρίσι. Το Παρίσι που λάμπει κατά τον ανήσυχο ύπνο του κάθε περιπλανώμενου, στα πιο βαθιά του όνειρα. Το «Παράδεισος στη Δύση» φιλοδοξεί να αντικατοπτρίσει τη διαδρομή, την περιπλάνηση, την ιστορία των ανθρώπων -που σαν εμάς ή σαν τους γονείς μας πριν από μας- διασχίζουν τη γη και αψηφούν τους ωκεανούς και τους ένστολους, αναζητώντας μιαν εστία. Η ιστορία του Ηλία δεν είναι αυτή του Οδυσσέα ούτε αυτή του Jean Claude ούτε η δική μου. Αλλά αναγνωρίζω τον εαυτό μου στον Ηλία, αυτόν τον ξένο που δεν μου είναι ξένος" - Κώστας Γαβράς.
