Per protegir al seu amo dels problemes que prometen a ell en el camí cap al palau reial, el Gat amb Botes és una urgent necessitat d'escriure una carta i enviar-la amb un colom. Però com fer-ho, ell no sap, perquè no se li va ensenyar a llegir i escriure. Troba les lletres ocultes que es troben en una de les imatges amb una acolorida imatge d'un gat de viatges i ajudar a compondre una lletra.