Due mesi dopo una missione che Perry fallì per colpa dell'agente Lyla Lolliberry della divisione canadese dell'O.S.B.A., un'altra minaccia richiede l'intervento dell'agente P, che dovrà ancora affiancarsi a Lyla. Nel frattempo Doofenshmirtz partecipa ad uno scambio di piani malvagi con il Professor Bannister, che vuole rapire Albert l'alce prezioso, simbolo dell'orgoglio canadese, per i suoi loschi piani.