Au terme d'une petite fugue, le chat Ulysse rentre chez ses maîtres à Bandol. Mais il trouve porte close : Elodie a dû faire hospitaliser Jacques à Marseille. Ulysse en conclut qu'ils sont rentrés à Paris. Il se met donc en route pour les rejoindre.

C'est le début d'une fantastique épopée de plusieurs centaines de kilomètres. Ulysse va devoir traverser d'innombrables routes, franchir de multiples rivières, escalader les monts d'Auvergne. Il affrontera mille dangers pour tenter de retrouver Jacques et Elodie. Les pourvoyeurs d'animaux de laboratoire s'empareront même de lui...

Ulysse va pénétrer dans des logis quand le mulot se fait rare. Il sera hébergé par des personnes de diverses conditions. Et sans se soucier de sa présence, tous ces gens vont exprimer leurs soucis, leurs souhaits, leurs préoccupations. Ulysse, lui, ne songera qu'à retrouver ses maîtres. Mais Paris est loin, et la route est longue...