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 Salome 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 Salome ihre Odyssee gemeinsam.