Ende des 19. Jahrhunderts begibt sich Jules, ein unbekannter und bitterarmer Maler, auf eine ziellose Wanderung über das Mittelmeer. Er sucht seine Muse, seine verlorene Liebe Anna. Seine Irrfahrt treibt ihn von Hafen zu Hafen bis er in Istanbul Salomé kennenlernt, die Kapitänin der »Odysseus«. Auch sie hat jemanden verloren: Sie sucht den Maler Ammon, dessen Spezialität die griechische Antike war. Fortan bestreiten Jules und Salomé ihre Odyssee gemeinsam.
Emmanuel Lepage hat sein Sujet gefunden: das Meer, die Schifffahrt und die Mythologie. »Die Fahrten des Odysseus« ist eine Neuinterpretation von Homers Werk, ein Beziehungsdrama mit vielschichtigen Figuren, eine Meditation über die Vergangenheit und die Erinnerung und nicht zuletzt eine Liebeserklärung an die neunte Kunst.