Als de naïeve maar verwaande stadskat Miss Moxy in Zuid-Frankrijk wordt gekidnapt door een ambitieuze pensionhoudster die met haar een dierentalentshow wil winnen, slaagt ze erin met een list te ontsnappen. Dapper begint ze aan de lange reis naar huis – maar om daar te komen, moet ze samenwerken met de meest verachtelijke wezens die een kat zich kan voorstellen: een hond en een vogel. Onderweg beleven ze spannende avonturen en ontdekken ze wat ware vriendschap betekent.