Wanneer Perry is toegewezen aan een nieuwe schurk, nadat Dr. Doofenshmirtz is gedegradeerd tot een lage dreiging, zien de jongens dat Perry echt verdwenen is en proberen hem terug te vinden. Ondertussen probeert Dr. Doofenshmirtz de nieuwe schurk te zoeken en samen met hem Perry te verslaan.