Marvin the Martian is poised to conquer the Earth from his orbiting UFO when a knock on the hatch announces the arrival of Charlie Dog, on his never-ending quest for a home. But Marvin already has his own alien dog, K-9...and K-9 has other ideas about the interloper!