Engang nøjedes de med at jagte hinanden her på Jorden, men nu vover de to kamphaner Tom og Jerry sig derud, hvor ingen kat eller mus før har været, da de bliver lukket inde i et rumskib med kurs mod Mars. Da deres fejlslagne mission for alvor går i vasken, ser det sort ud for Tom, da marsboerne angriber ham, fordi de tror, han er et uhyre fra det ydre rum. Men det der for alvor får katten til at spidse knurhår er, at Jerry bliver hyldet som marsboernes længe savnede leder.