Yhdeksänvuotias Milo (Seth Green) saa tietää kuinka paljon hän tarvitsee äitiään (Joan Cusack), kun tämä siepataan Marsilaisten toimesta äitiyden taitojensa vuoksi. Avukseen äitinsä löytämiseksi ja pelastamiseksi Marsiin myös vahingossa siepattu Milo saa matalaa profiilia pitävän, teknologioita taitavan, maasta kotoisin olevan Gribblen (Dan Fogler), sekä kapinallisen Marsilaisen tytön nimeltään Ki (Elisabeth Harnois). Milo saattaakin apureidensa kanssa löytää tien takaisin äitinsä luokse – useammalla kuin yhdellä tapaa.