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

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