O Gato de Botas se encontra em uma encruzilhada entre dois destinos, herói e bandido. Quando uma princesa desesperada quer contratar o Gato para recuperar seus rubis roubados, ele está relutante graças a seus novos parceiros: os três gatinhos Adorable, Fuzzy e Mortal. Estes três diabos colocarão em risco a missão de recuperar o tesouro do ladrão francês Encantador. Conseguirá o Gato domar estes três diabinhos e ao mesmo tempo recuperar o rubi?