After failing multiple times to destroy planet Earth, Marvin is brought before the Martian Council to face the music. And his instant punishment by these Instant Martians is banishment from Mars--oh drat! It's up to Marvin and his faithful dog, K-9, to find a new home. But where will they land?