מארני היא חתולת בית מנומנמת, המבלה את זמנה מול סדרות אקשן בטלוויזיה, וחולמת על הרפתקאות חוץ. שגרת חייה מופרת, כשהיא מקבלת הצעה מפתה, להיות סוכנת חשאית במשימה סודית. מרוגשת מההזדמנות הנדירה, יוצאת מארני למסע אל הלא נודע, רק כדי למצוא את עצמה אבודה באמצע שום מקום. חבריה החיות מנסים לעזור למארני לחזור הביתה, אבל בדרך הכל משתבש, כשהמשטרה חושבת שהם כנופיית גנבים ומנהלת אחריהם מצוד. במירוץ נגד הזמן מנסים החברים לאתר את הגנבים האמיתיים, ומוצאים בדרך את עצמם, אהבה וחברות אמת