Τέσσερις δεκαετίες μετά την πρεμιέρα του «Ζ», τον Φεβρουάριο του 1969, ο Κώστας Γαβράς επέστρεψε στην Ελλάδα για να γυρίσει το πρώτο του φιλμ στην πατρίδα του.
Ο Παράδεισος στη Δύση είναι η πρώτη ελληνογαλλική συμπαραγωγή που υπογράφει ως σκηνοθέτης ο Κώστας Γαβράς μετά από 42 χρόνια διεθνούς κινηματογραφικής πορείας. Ο Κ.Γαβράς συνυπογράφει και το σενάριό της, σε συνεργασία με τον Ζαν-Κλωντ Γκρυμπέργκ (Αμήν και Τσεκουρί).
Η ταινία θα ξεκινήσει να προβάλλεται στις αίθουσες στις 19 Φεβρουαρίου.
Τα γυρίσματα άρχισαν πέρσι την άνοιξη στις Γαλλικές Αλπεις, συνεχίστηκαν στα προάστια του Παρισιού και μετά στα Ηλύσια Πεδία για να καταλήξουν στην Ελλάδα και την Κρήτη και να ολοκληρωθούν στο Λαύριο, το καλοκαίρι του 2008.
Ο πολυβραβευμένος σκηνοθέτης καταφεύγει και πάλι στην 7η Τέχνη για να αποδώσει τον δικό του φόρο τιμής στη μετανάστευση, ένα θέμα που τον αγγίζει ιδιαίτερα, καθώς βρέθηκε κι ο ίδιος ξενιτεμένος στο Παρίσι το 1956.
