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