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