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

Кот по имени Перо заключает пари с миллионером Грумоном. Условие спора заключается в том, что Перо должен совершить кругосветное путешествие за 80 дней. В случае успеха Грумон передаёт Перо всё своё состояние. Если же кот не укладывается в срок, он становится пожизненным рабом миллионера. Перо отправляется в путешествие в сопровождении бегемота Като и группы маленьких мышей. Грумон, в свою очередь, предпринимает активные действия, чтобы помешать Перо выполнить условия пари. Основной сюжет