Una conilleta arriba a la ciutat de Zootròpolis, on conviuen tota mena d'animals mamífers, per formar part d'un cos policial format per animals durs i enormes. Decidida a demostrar la seva vàlua, es lliura en cos i ànima a un cas, malgrat que ha de treballar amb un guillot xerraire i estafador per resoldre el misteri.

Hamburg, novembre de 1963. Peter Miller, un periodista independent, troba el diari personal del jueu Salomon Tauber, que s'acaba de suïcidar. Al relat es recull tot el trauma del captiveri en un camp de concentració nazi durant la Segona Guerra Mundial, i les atrocitats comeses pel comandant de la planta, el capità Eduard Roschmann, conegut com el Carnisser. Segons el testimoniatge de Tauber, el sanguinari militar encara viu a Alemanya, sota identitat falsa. Miller decideix seguir-li la pista.