Аниме является адаптацией сказки Шарля Перро. Главный герой — кот по имени Перо, который носит сапоги и придерживается высоких моральных принципов. Он помогает слабым и беззащитным, включая мышей. Другие коты не одобряют его поведение и отправляют трёх неудачливых убийц, чтобы расправиться с ним. Спасаясь от преследователей, Перо встречает Пьера, сына мельника. Они объединяются и отправляются на поиски славы и удачи. Действие разворачивается в королевстве, где правит король, у которого есть