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

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