La pire crainte de Perry devient réalité quand Phineas et Ferb découvrent qu'il est un agent secret et qu'il combat les forces du mal presque chaque jour. Les garçons font équipe avec Perry dans une grande aventure à travers un univers parallèle où finalement ils doivent déjouer à la version plus mal du Dr Doofenshmirtz.