Tom en Jerry gaan per abuis als verstekeling mee met de eerste bemande missie naar Mars en komen er daar achter dat we NIET alleen zijn! Marsmannetjes bestaan echt! Het tweetal moet de krachten bundelen met een jong Mars-meisje en het opnemen tegen asteroïdevelden, een Marsinvasie op de Aarde voorkomen, en een gigantische alienrobot tegenhouden die alles -- en iedereen -- op zijn pad wil vernietigen.