Gerade als Candace wieder besonders sauer auf ihre Brüder Phineas und Ferb ist, passiert etwas Unvorhersehbares: Gemeinsam mit Vanessa Doofenschmirtz wird sie von Außerirdischen entführt. Phineas und Ferb trommeln ihre Gang zusammen, um sie zu retten. Für die Beförderung ins All sorgt Dr. Doofenschmirtz mit seinem neu entwickelten Raumschiff. Als sie auf dem Planeten Feebla-Oot ankommen, machen sie eine fürchterliche Entdeckung: Candace will gar nicht gerettet werden. Die Freunde ziehen in die Schlacht gegen einen ganzen Planeten...