Después de cumplir sus sueños sin necesidad de la Estrella del Deseo, el legendario Gato con Botas y sus fieles amigos Kitty Patitas Suaves y Perrito se embarcan en una nueva aventura. Sin embargo, el pasado siempre está presente, y el recuerdo de Santa Coloma perdura en la mente de Kitty. ¿El nuevo Gato compensa aquello?