Perry, o Ornitorrinco, volta a se tornar o Agente P para uma missão secreta contra adversários animais da agência de espionagem rival A.N.A.T.H.E.M.A.