La película inicia a la mitad de la acción, con Phineas, Ferb, Candace, Perry y el Dr. Doofenshmirtz, que han sido capturados por el Dr. Doofenshmirtz de la segunda dimensión; se encuentran encadenados siendo llevados hacia una criatura peluda llamada Goozim. La escena retrocede....