Baab is de planeet waar veelgeprezen astronaut Scorch Supernova (Brendan Fraser) een nationale held is voor de blauwe buitenaardse inwoners. Hij is een meester in het verrichten van gedurfde reddingsacties en hij wordt daarin bijgestaan door zijn broertje Gary (Rob Corddry), hoofd van missie controle bij BASA, die een beetje een nerd is. Wanneer hun chef Lena (Jessica Alba) meedeelt dat er een S.O.S. ontvangen is van een zeer gevaarlijke planeet, slaat Scorch alle raad in de wind en begint weer een gevaarlijke missie. Maar dan wordt hij in de val gelokt door de slechterik Shanker (James Gandolfini) en ligt het lot van de echte reddingactie in handen van de kleine voorzichtige Gary. De belangen van het universum staan op het spel als Gary zijn broer, vrouw en zoon moet redden.