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

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