A Los Animales, en 2425, la suprématie animale est menacée par le retour des humains. Samuel Nozy débute son cinquième mandat de maire. Les deux primates mercenaires Jack Mandrill et Hammerfist se lancent dans une enquête criminelle à la recherche de l'individu qui en veut à leur vie. A cette occasion, ils exhument les secrets de leur passé trouble.