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

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