Wanneer de naïeve maar zelfverzekerde stadskat Miss Moxy in Zuid-Frankrijk wordt ontvoerd door een ambitieuze pensionhoudster met grootse showplannen, lijkt haar lot bezegeld. Met slimheid en moed weet ze echter te ontsnappen en begint ze aan een lange, gevaarlijke reis terug naar huis. Tot haar eigen afschuw moet ze onderweg samenwerken met twee wezens die ze nooit vertrouwde: een hond en een vogel. Tijdens spannende avonturen en onverwachte tegenslagen ontdekt Miss Moxy dat echte vriendschap soms uit de meest onverwachte hoek komt.