Questa è la storia di Ulisse, un simpatico gatto rosso che guarda alla vita con occhi disincantati, e di Milly, donna eccentrica e raffinata che coltiva il sogno di aprire un rifugio per animali abbandonati. Ulisse e Milly sono una coppia di fatto ideale: giorno dopo giorno, l'intesa tra loro si fa perfetta. Un gioco di carezze, silenzi, tenera dipendenza... Ma come in tutte le storie d'amore che si rispettino, anche stavolta spunta il "terzo incomodo": alto, bello, dal fascino bohemienne. È Boris, il nuovo vicino di casa. Molly perde la testa per lui, un umano, scatenando la gelosia di Ulisse. Ma il "nostro" non è gatto da starsene buono acciambellato sul divano Una notte, vagabondando per le strade di Roma, s'imbatte in un capannello di suoi simili che confabulano contro la chiusura dello storico mercato del pesce di Ponte Milvio. Filosofo nato, leader per vocazione, Ulisse si mette subito a capo della protesta a quattro zampe. Insieme a Duscka, il cane di Boris, darà il via a una spettacolare azione eversiva che lo trasformerà nell'eroe di tutti i gatti di Roma.