Il Gatto con gli Stivali ha appena scoperto di aver esaurito otto delle sue nove vite, e ha incontrato un Lupo Cattivo che gli ricorda come, a questo giro, anche lui dovrà morire. Dunque Gatto va alla caccia di una stella caduta nella Foresta Oscura che possa esaudire il suo più grande desiderio: ripristinare le numerose vite perdute. Ma non è il solo ad avere una grande aspirazione esistenziale, ci sono anche Kitty Zampe di Velluto, Riccioli d'Oro e i tre Orsi e Jack Horner, un megalomane squilibrato uscito da una filastrocca di Mamma Oca. Ad affiancare il Gatto e la (sua?) Kitty c'è un microscopico cane travestito da felino che si offre volontario per la pet therapy ed è l'unico ad essere contento della propria vita così com'è. In una gara di velocità per assicurarsi la Stella dei Desideri tutti i personaggi dovranno rivalutare le loro priorità.