В тени разваливающихся стен замка правил печально известный Король Котов. Известен он был своим жестоким характером, и теперь ругался над тремя своими прислужниками, которые не смогли вернуть Пэро. Бывший слуга яростного монарха когда‑то жил в Котиной стране, но рискнул всем, чтобы спасти мышь от смерти. Поскольку мыши являются заклятыми врагами всех кошек, король приказал своим людям обыскать мир в поисках Пэро. Мышь, однако, была беззаботной и стильной.
Убегая от ярости короля, Пэро отправился к дикой западной границе. В пути он встретил королевских стрелков, преследовавших его, но обманул их и продолжил путь безмятежно. Во время поездки на телегу, направляющейся в город Го‑Го, он встретил Энни — привлекательную молодую женщину, возвращающуюся после завершения учёбы на Востоке — и Джимми, мальчика с сонными глазами и медлительными движениями.
Внезапно на них напали разбойники, намеревшиеся захватить нового шерифа. Не найдя официального на борту, они убежали. В городе Энни получила мрачную новость: её отец был убит Большим Злым Боссом за разоблачение его схемы подделки денег. Босс также устранил всех приближающихся шерифов, чтобы удержать контроль над поселением, решив держать город в своих руках. Он пытался напугать Энни и заставить её уйти, но как дочь отца она отказалась поддаваться. Вместе с Пэро и Джимми они открыли ресторан в здании, которое принадлежало её отцу.
Снова Пэро спас маленькую индийскую мышь, застрявшую в ловушке. Отец мыши, Капитан индийских мышей, пообещал помочь Пэро и Энни. Джимми оказался тем самым новым шерифом после всего. Трио объединилось, раскрыв обманную фабрику денег Большого Босса и разоблачив его тиранию. Злодей был доставлен к справедливости, и над землёй установился мир.