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