O Gato de Botas descobre que sua paixão pela aventura cobrou seu preço: ele queimou oito de suas nove vidas, deixando-o com apenas uma vida restante. Gato parte em uma jornada épica para encontrar o mítico Último Desejo e restaurar suas nove vidas.

Acompanha os investigadores juniores Stefan e Rash, que são unidos por uma ligação entre dois casos aparentemente não relacionados.