Cet album revisite l'histoire de la rencontre entre Ulysse naufragé et Nausicaa, fille du roi Alcinoos. La jeune fille est à la recherche de l'homme qu'elle aime et qui l'a abandonnée. Elle entreprend un parcours initiatique qui lui permet de découvrir le monde, de connaître les hommes et de réfléchir à ses sentiments. En contrepoint à son aventure, sont retracées les pérégrinations d'Ulysse.