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

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

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