Han entrado nuevos reclutas en la O.S.A.C., Harry la Hiena, Maggie la Guacamaya, Karen la Gata y Heinz Doofenshmirtz, que ha entrado en la O.S.A.C por haber sido criado por unos ocelotes y todos ellos tienen que ganarse la cinta negra de su sombrero con la ayuda de Perry el Ornitorrinco, mientras la O.S.A.C. ha abierto un nuevo centro, más grande que el anterior y ya ha sufrido su primer ataque. A través de unos collarines antipulgas que han recibido los agentes, estos han sido transformados en esbirros de un nuevo villano, el profesor Parenthesis, que, con sus pulgas robóticas que habían en los collares, puede controlar a todos los agentes de la O.S.A.C., a todos menos al equipo de Perry que, trabajando juntos, deberán derrotar al profesor Parenthesis y salvar a sus compañeros agentes, ¿lo conseguirán?, mientras los insectos Napoleón, Wendell y Floyd quieren entrar como agentes en la O.S.A.C. pero al ser tan pequeños nadie les hace caso, así que intentarán llamar la atención de la O.S.A.C. para poder entrar, ¿lo conseguirán?