O Gato de Botas se vê dentro de um livro de histórias mágico e, enquanto procura por uma saída, ele irá lutar, dançar e viver várias aventuras.