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

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