El Dr.Doofenshmirtz está en un programa de intercanbio entre Estados Unidos y Canadá y viaja allí para llevar a cabo el plan de un compañero suyo de la asociación A.M.O.R.C.I.T.O.S. y su plan es hacer que el tren que lleva al valioso Albert el alce no llegue nunca a su destino manipulando él mismo los controles del tren, y esta vez, Perry compartirá misión con la agente Lyla, una agente de la C.O.W.C.A.con la que tuvo un encuentro hace dos meses en Canadá, que le ayudará a detener a Doofenshmirtz ya que Perry no tiene jurisdicción en Canadá, ¿se llevará bien con esta agente?