Puss-in-Boots: Travels Around the World in 80 Days(1976)

Nagagutsu wo Haita Neko: 80 Nichikan Sekai Isshuu

Brave cat Pero once had a bet with treacherous multimillionarie Grumon that he can travel around the world in 80 days. The stake is high, in case of success Grumon will give all of his fortune to Pero, but in case of failure Pero becomes slave of Grumon for the rest of his life. Pero departs together with his faithful friends behemoth Kato and brave Small Mouse. Grumon tries everything to prevent their arrival to the finish.

(Source: AniDB)