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