یک گربه و یک سگ از قفس‌هایشان در فرودگاه فرار می‌کنند، صاحبانشان باید با هم همکاری کنند تا حیوانات خانگی ارزشمند خود را بازپس بگیرند...

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