Dans cet album, on suit l'odyssée, le périple de deux personnes à la recherche de leur passé. Un peintre, Jules Toutet veut retrouver Anna, un amour qui a disparu subitement de sa vie (référence à Les voyages d'Anna d'Emmanuel Lepage) et Salomé Ziegler, capitaine du vaisseau l'Odysseus à la recherche d'un peintre, Ammôn Kasacz, spécialiste de l'antiquité grecque. Salomé propose à Jules de l'emmener à son bord avec pour monnaie d'échange une peinture par semaine.

Dans ce périple qui les mènera d'Alexandrie à Santorin, le lecteur voyage dans l'enfance et l'adolescence de Salomé. Ce récit parle d'une femme indépendante et meurtrie, une "Ulysse au féminin, en quête, navigatrice" qui fut bercée par l'imaginaire de sa mère qui lui a transmis son amour de L'Odyssée. Au fil de l'eau, au fil des pages, les dessins et peintures de Jules Toutet apportent une autre dimension à cette excursion en illustrant la vie d'Ulysse. On pourrait reprocher aux auteurs de ne pas avoir développé davantage le personnage de Jules Toutet.

Cet album est un livre d'art, une esquisse sur l'antiquité grecque et L'Odyssée. Certaines pages sont des tableaux, des illustrations qui "captent", le lecteur se perd un instant dans sa lecture. La narration juste est réalisée par Sophie Michel, compagne d'Emmanuel Lepage. René Follet a réalisé les toiles d'Ammôn Kasacz et l'ensemble de l'ouvrage est segmenté par des extraits de L'Odyssée écrits sur des feuilles de calques. Différentes références comme la peinture, la photographie avec des planches de couleurs sépia mais surtout la littérature, se mêlent pour nous offrir un ouvrage riche et complet.

Les Voyages d'Ulysse nous transporte au delà d'une simple histoire, c'est un récit illustré dans lequel on aime s'abandonner.