Próximo às ruínas decadentes de um castelo antigo reside o Rei dos Gatos, conhecido por seu temperamento feroz. Ele descarrega sua raiva em seus três pistoleiros que não conseguiram trazer Pero de volta após receberem ordens para fazê-lo. Pero, outrora um súdito deste Rei irado, vivia no País dos Gatos, mas cometeu o ato imperdoável de salvar um rato da morte. Como ratos são inimigos jurados de todos os gatos, o Rei ordena que seus pistoleiros procurem até os confins da terra, se necessário, para encontrar Pero. Pero é um felino despreocupado, estiloso e com uma atitude moderna.
Fugindo da fúria do Rei, ele decide buscar a sorte no selvagem e agreste Oeste. Pelo caminho, avista os pistoleiros do Rei em seu encalço, mas os supera em astúcia e continua alegremente. Em uma diligência com destino a Go Go Town, ele conhece Annie, uma bela moça que retorna após concluir seus estudos no Leste, e Jimmy, um garoto de olhos sonolentos e movimentos lentos.
De repente, assaltantes atacam a diligência, procurando o novo xerife, mas como ele parece ausente, eles vão embora. Na cidade, Annie recebe notícias tristes: seu pai foi morto pelo Grande Vilão por descobrir a operação de dinheiro falso que ele estava tocando para enriquecer rapidamente. O Grande Vilão também elimina cada novo xerife que chega para manter a lei e a ordem, determinado a manter toda a cidade sob seu controle. Ele tenta intimidar Annie a ir embora, mas ela é filha de seu pai e se recusa a se assustar com ameaças. Com a ajuda de Pero e Jimmy, ela abre um restaurante no prédio que pertencia a seu pai. Mais uma vez, Pero salva um pequeno rato índio preso em uma armadilha.
O pai do rato, o Chefe dos ratos índios, promete ajudar Pero e Annie. O garoto de olhos sonolentos, Jimmy, é na verdade o novo xerife. Eles unem forças, expõem a vilania do Grande Chefão e sua fábrica secreta de dinheiro falso. O Grande Vilão recebe seu merecido castigo, e tudo termina bem.
