Enquanto a poeira da sua mais recente aventura começa a assentar, Gato de Botas encontra-se em uma encruzilhada entre dois destinos - herói e bandido. Quando uma princesa desesperada contrata o Gato para recuperar seus ruby roubados, ele está relutante em parceria com os três gatinhos Adorable, Fuzzy e Mortal. Estes três Diablos vão causar estragos na missão para recuperar o rubi roubado do notório ladrão francês, The Whisperer. Será que o Gato pode domar estes três diabinhos para recuperar o rubi?