Molto tempo fa, in una galassia lontana lontana in estate, Phineas e Ferb vivono felicemente su Tatooine, giusto una fattoria dopo Luke Skywalker. Si ritrovano implicati nella ribellione quando i piani di far saltare in aria la Morte Nera finiscono accidentalmente sulle loro spalle. Ora che il fato li ha improvvisamente inclusi nella battaglia per la libertà, devono andare in cerca di un pilota in grado di portarli dai Ribelli in modo da poter consegnare i piani. A complicare la faccenda, Candace - la sorella dei ragazzi - ha l'intento (come gli stormtrooper) di "Beccare" i ribelli, che la spingerà ad inseguire Phineas e Ferb attraverso la galassia nella speranza di rubare i loro piani cercando di essere promossa e così essere sollevata dall'incarico che le spetta: trovare dei calzini da consegnare a Dart Fener.