Follows Perry the Platypus, who returns as his alter ego Agent P, as he takes on a new undercover mission to stop animal enemies from rival spy organization A.N.A.T.H.E.M.A. (the Alliance of Nefarious Animals That Has an Exceptionally Memorable Acronym).