Phineas en Ferb ontdekken eindelijk dat hun geliefde vogelbekdier Perry een geheim agent is. Ze volgen hem naar een andere dimensie, waar ze een groot avontuur te wachten staat. Samen moeten ze Dr. Doofenshmirtz tegen zien te houden, die van plan is een de macht in handen te krijgen over een aantal staten in Amerika.