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