They inadvertently stowaway on a space ship bound for Mars while taking on their normal hi jinks. They meet up with the native Martian residents and cause them to invade the Earth, along with the"Invincitron", a vacuum-wielding giant robot. Tom, Jerry and their Martian ally, Peep, rescue the afternoon.