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