Miután a megszokott üldözést követően egy űrhajóba kerülnek, Tom és Jerry akarva-akaratlanul is oda merészkedik, ahol sem macska, sem egér nem járt még azelőtt: a Marsra! A marslakók éppen a Föld meghódítására készülnek, és nem repesnek az örömtől, mikor a civakodó páros felveri a bolygó vörös porát. Tomra egyébként is rájár a rúd: míg őt a marslakók gigantikus űrszörnynek nézik, Jerryben rég elveszett vezetőjüket vélik felfedezni. Végül azért Tom és Jerry elássa a csatabárdot, hogy együtt akadályozzák meg a szeretett szülőbolygójuk elleni inváziót.