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

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