崩れゆく城壁の影で、悪名高い猫王が支配していた。残忍な性格で知られる彼は、ペロを取り戻せなかった三人の手下を叱責した。怒り狂った王の元従者はかつて猫国に住んでいたが、命を危険にさらしてネズミを死から救い出した。ネズミはすべての猫にとって宿敵であるため、王は手下たちにペロを世界中から探し出すよう命じた。しかしその猫は無頓着でスタイリッシュだった。王の怒りを逃れ、ペロは未開の西部境界へと旅立った。旅の途中で、彼は追跡する王家の銃士たちに出会ったが、彼らを騙し抜けて平然と進み続けた。ゴー・ゴー・タウンへ向かう馬車に乗っている間、彼は東で学業を終えて帰国した魅力的な若い女性アニーと、眠そうな目で鈍く動く少年ジミーに出会った。突然、強盗団が襲い、新しい保安官を捕らえようとした。乗客に公式の人がいないことを確認すると、彼らは逃げた。町でアニーは厳しい知らせを受けた。彼女の父親は偽造通貨計画を暴露したため、ビッグ・バッド・ボスに殺害された。ボスは町の支配を保つために、来るすべての保安官を排除し、町を掌握する決意を固めた。彼はアニーを恐怖で追い払おうとしたが、父親の娘として彼女は屈しなかった。ペロとジミーと共に、彼女は父親が所有していた建物でレストランを開業した。再び、ペロは罠に捕まった小さなインディアンネズミを救出した。そのネズミの父親であるインディアンネズミの族長は、ペロとアニーに協力を誓った。結局、ジミーは新しい保安官だった。三人は団結し、ビッグ・ボスの欺瞞的なマネーファクトリーを暴露し、彼の圧政を明らかにした。悪役は裁かれ、平和が土地に広がった。
