While carrying on their usual chases, Tom and Jerry suddenly stow-away on a spaceship bound for Mars. They meet the local Martian residents and cause them to invade the Earth, aided by the 'Invincitron', a vacuum wielding giant robot.