Saat melakukan pesta pora yang biasa mereka lakukan, mereka secara tidak sengaja bersembunyi di pesawat luar angkasa menuju Mars. Mereka bertemu dengan penduduk lokal Mars dan menyebabkan mereka menyerang Bumi, dibantu oleh “Invincitron”, robot raksasa yang menggunakan vakum. Tom, Jerry, dan sekutu Mars mereka, Peep, selamatkan hari ini.
