Eski bir kalenin harabelerinin yakınında, bir zamanlar Kedi Kralı yaşardı. Şiddetli öfkesiyle ünlüydü ve şimdi Pero'yu geri getirmekle görevlendirilip eli boş dönen üç silahşoruna bağırıp çağırıyordu. Öfkeli Kral'ın eski tebaasından olan Pero, bir zamanlar Kedi Ülkesi'nde yaşamıştı ama bir fareyi ölümden kurtarmaya cüret etmişti. Şimdi, herkesin bildiği gibi, fare bütün kedilerin ölümcül düşmanıdı

Eski bir kalenin harabelerinin yakınında, bir zamanlar Kedi Kralı yaşardı. Şiddetli öfkesiyle ünlüydü ve şimdi Pero'yu geri getirmekle görevlendirilip eli boş dönen üç silahşoruna bağırıp çağırıyordu. Öfkeli Kral'ın eski tebaasından olan Pero, bir zamanlar Kedi Ülkesi'nde yaşamıştı ama bir fareyi ölümden kurtarmaya cüret etmişti. Şimdi, herkesin bildiği gibi, fare bütün kedilerin ölümcül düşmanıdır, bu yüzden Kral, üç silahşoruna Pero'yu bulmak için gerekirse dünyanın dört bir yanına gitmeleri emrini verir. Pero, neşeli, tasasız bir kedi tipidir ve bir kedi için oldukça havalıdır. Kral'ın gazabından kaçan Pero, servetini vahşi ve deli dolu batıda aramaya karar verir. Yolda, peşinde olan Kral'ın silahşorlarıyla karşılaşır ama onları alt eder ve neşeyle yoluna devam eder. Go Go Town'a giden yolcu treninde, Doğu'da eğitimini bitirdikten sonra dönen güzel bir kız olan Annie ve uykulu gözlü, yavaş hareket eden bir çocuk olan Jimmy ile tanışır. Yeni şerifin peşindeki haydutlar tarafından aniden saldırıya uğrarlar ama şerif trende görünmeyince haydutlar uzaklaşır. Annie kasabada kötü bir haberle karşılaşır. Babası, zengin olmak için yaptığı sahte paraları ortaya çıkardığı için Kötü Patron tarafından öldürülmüştür. Kötü Patron ayrıca kasabada düzeni sağlamak için gelen her yeni şerifi de öldürür. Bütün kasabayı kendi kontrolü altında tutmaya kararlıdır. Kötü Patron, Annie'yi korkutup kasabadan ayrılmaya zorlar ama Annie babasının kızıdır ve tehditlerle korkutulamaz. Pero ve Jimmy'nin yardımıyla babasının sahip olduğu binada bir restoran açarlar. Bir kez daha, Pero bir tuzağa yakalanmış küçük bir Hint faresi kurtarır. Küçük farenin babası, Hint farelerinin Şefi, Pero ve Annie'ye yardım etmeyi vaat eder. Uykulu gözlü Jimmy aslında yeni şeriftir. Hepsi güçlerini birleştirerek Kötü Patron'un kötülüğünü ve gizli sahte para fabrikasını ortaya çıkarırlar. Kötü Patron hak ettiği cezayı bulur ve her şey yoluna girer.