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

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

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