Nuestro felino favorito, el Gato con Botas, amante de la leche, espadachín y temerario, regresa en una nueva aventura del universo de Shrek, en la que el audaz bandolero descubre que su pasión por el peligro y su desprecio por la seguridad le han salido caros. El Gato ha agotado ocho de sus nueve vidas, aunque perdió la cuenta por el camino. Recuperar esas vidas hará que el Gato con Botas se adentre en el Bosque Negro para encontrar la mítica Estrella de los Deseos en su mayor travesía hasta ahora. Cuando sólo le quede una vida, el Gato tendrá que humillarse y pedir ayuda a su antigua compañera y enemiga: Kitty Patitas Suaves. Se les une en su viaje un can parlanchín y alegre llamado Perro. Juntos, nuestro trío de héroes tendrá que ir un paso por delante de los ladrones más astutos del reino de los cuentos de hadas, incluidos Ricitos de Oro y los Tres Osos.