En la O.S.A.C. se han incorporado nuevos reclutas: Harry la Hiena, Maggie la Guacamaya, Karen la Gata y Heinz Doofenshmirtz. Estos nuevos agentes deben ganarse la cinta negra de su sombrero con la ayuda de Perry el Ornitorrinco. Mientras tanto, la O.S.A.C. ha inaugurado un nuevo centro, más grande que el anterior, que ha sufrido su primer ataque. Unos collarines antipulgas que han sido entregados a los agentes los transforman en esbirros de un nuevo villano, el profesor Parenthesis, quien controla a todos los agentes de la O.S.A.C. excepto el equipo de Perry. Trabajando juntos, el equipo de Perry se enfrentará al profesor Parenthesis para salvar a sus compañeros agentes. Mientras tanto, tres insectos llamados Napoleón, Wendell y Floyd desean unirse a la O.S.A.C. como agentes, pero debido a su pequeño tamaño, nadie les presta atención. Intentarán llamar la atención de la O.S.A.C. para lograr su objetivo.