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

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

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