میس موکسی و دوستان گربه‌اش به همه کسانی که "مختلف" هستند، نگاه تحقیرآمیزی دارند. یک روز او به همراه انسان محبوبش، یوسه (۸ ساله) و والدینش به فرانسه می‌رود. صاحبخانه ریتا به شدت می‌خواهد در مسابقه استعدادهای حیوانات برنده شود و سگش، توور را به نمایش بگذارد. او نمایش موزیکال میس موکسی را می‌بیند و وقتی خانواده باید به خانه برگردند، او را ربوده و می‌برد. میس موکسی فرار می‌کند. در راه، او با دو همراه سفر غیرمنتظره ملاقات می‌کند: آیو، یک پرنده قدیمی و توور. در طول ماجراجویی‌های مشترکشان، میس موکسی متوجه می‌شود که نظرات قدیمی‌اش نادرست بوده و معنای واقعی دوستی را درک می‌کند.