Efter att upprepade gånger ha misslyckats med att sätta dit sina skojfriska bröder Phineas och Ferb känner sig den sedan länge plågade Candace som att Universum är emot henne. När Candace rövas bort av rymdvarelser hamnar hon på en planet långt borta utan jobbiga bröder och där dyrkas hon som en hjältinna! Under tiden tar sig Phineas och Ferb över galaxen för att hämta tillbaks Candace samtidigt som de avslöjar rymdvarelsernas onda hemligheter.

I en fantasivärld där fordon är stadsmedborgare försöker en taxi att vara "kung" i sin hemstad, Gasket City. Han upptäcker snart att vara trogen mot sig själv är viktigare än personlig ära och ryktbarhet. När man hotas av bilar med attityd och en tuffa lastbilar, kan en anonym svart/gul taxi då förvandlad till en global hjälte?