Σε ένα καφενείο μεταναστών, στα στενά δρομάκια πίσω από την Ομόνοια, που τα κατοικούν μόνον μετανάστες, ο Παύλος Τσίμας συναντά έναν Έλληνα που έφυγε μετανάστης στην Γαλλία την δεκαετία του ‘50 και κατάφερε να κατακτήσει τις κορυφές του παγκόσμιου σινεμά, να τιμηθεί με Όσκαρ και άλλα μεγάλα διεθνή βραβεία. Ο Κώστας Γαβράς αφηγείται την ζωή του ως «ξένος» και μιλά για τους σημερινούς «ξένους», που αναζητούν τον παράδεισο στην Δύση. Όπως ο Ηλίας ένας μετανάστης που ένα δουλεμπορικό πλοίο «άδειασε» στα νερά της Κρήτης κι από εκεί ξεκίνησε μια Οδύσσεια, διασχίζοντας την Ελλάδα με στόχο να φθάσει στην πόλη των ονείρων του, την πόλη του Γαβρά, το Παρίσι. Ο Ηλίας θα μπορούσε να είναι πραγματικό πρόσωπο. Είναι, όμως, ο ήρωας της νέας ταινίας του Γαβρά. «Δεν είναι μια ταινία για την δυστυχία των μεταναστών» εξηγεί ο σκηνοθέτης. «Είναι μια ταινία ανοιχτόκαρδη, που αφήνει στον ξένο χώρο να ανασάνει και τον χρησιμοποιεί ως καθρέφτη για να δούμε καθαρότερα εμάς το δυτικό εαυτό μας».