Кот в сапогах на Диком Западе

В далеком прошлом, рядом с руинами старого замка, обитал Король Котов, известный своим вспыльчивым нравом. Он в ярости на своих трех стрелков, которые вернулись без Перо – бывшего подданного короля, осмелившегося спасти мышь. В мире котов это преступление, ведь мыши – их заклятые враги. Король приказывает стрелкам отправиться на край света, чтобы найти Перо. Сам же Перо, веселый и современный кот, бежит от гнева короля на Дикий Запад. По пути он сталкивается с преследующими его стрелками, но ловко ускользает и продолжает путь. В дилижансе до Го-Го Тауна он знакомится с Анни, привлекательной девушкой, вернувшейся после учебы на востоке, и Джимми, мальчиком с сонными глазами и медлительными движениями.

Внезапно их атакуют грабители, охотившиеся за новым шерифом, но, не найдя его, уезжают. В городе Анни ждет печальная новость: ее отца убил Большой Злой Босс за раскрытие его фальшивомонетничества. Босс убивает каждого нового шерифа, стремясь держать город в страхе. Он пытается запугать Анни, чтобы та уехала, но она, как дочь своего отца, не поддается угрозам. С помощью Перо и Джимми Анни открывает ресторан в здании отца. Перо снова спасает маленькую индейскую мышь, и ее отец, вождь индейских мышей, обещает помочь. Оказывается, Джимми – новый шериф. Вместе они разоблачают злодеяния Большого Босса и его фабрику фальшивых денег. Босс получает по заслугам, и все заканчивается хорошо.