De negen jaar oude Milo komt er achter hoe erg hij zijn moeder nodig heeft wanneer ze wordt ontvoerd door marsmannetjes.
Ze willen haar als moeder gebruiken voor hun eigen jonkies.
Milo begint aan een wild avontuur op een ruimteschip naar Mars om de strijd aan te gaan met de buitenaardse natie en hun leider.
Met hulp van techneut Gribble en het rebelse Marsmeisje Ki vindt Milo misschien zijn moeder terug.