Esta historia basada en el universal relato de Charles Perrault nos cuenta como un gato mosquetero defensor de la justicia, un Gato con Botas, es condenado y perseguido por los suyos por ayudar a un ratón. Escapando a sus perseguidores conoce a Pedro, un joven huérfano al que sus egoístas hermanos tratan de manera miserable. El Gato con Botas le ayuda a dejar atrás sus problemas y juntos parten en busca de aventuras.