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

Хяккимару — юноша, у которого отсутствуют 48 частей тела. Демоны отняли их до его рождения в качестве платы за власть над страной, которую пожелал получить его отец, Дайго Кагэмицу. После рождения мальчика бросили в реку. Его нашел и спас доктор Дзюкай, который изготовил протезы для недостающих частей тела. Повзрослев и окрепнув, Хяккимару узнает, что убийство всех 48 демонов вернет ему утраченные части тела. Он отправляется в путешествие с этой целью. В пути юноша встречает сироту и вора по