A história começa onde termina a história original do Gato das Botas, o rei João e sua rainha estão vivendo infelizes para sempre e o gato está em cativeiro nas masmorras da tortuosa Rainha Marie...