Accusé d'avoir sauvé une petite souris, Pero, le fameux chat botté, s'exile pour se faire oublier. Il travaille maintenant dans un grand restaurant en tant que serveur, là il rencontre Carter, un hippopotame qui devient son ami. Témoin d'une discussion entre le maire et l'infâme Grumont qui affirme qu'un tour du monde en 80 jours est impossible, Pero décide de prouver le contraire en défiant Grumont de réaliser cette prouesse...