O extraordinário Agente P, membro secreto da Agência, precisa da tua ajuda!. Parece que o Dr. Doofenshmirtz, o chefe da Doofenshmirtz, Sociedade do Mal, está outra vez a fazer das suas. Agora planeou um ataque malcheiroso sobre todo a região. Com a tua ajuda, o Agente P vai conseguir encotrá-lo e pôr fim a este perigoso desastre!