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

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

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

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