Saat menjalankan aksi mereka seperti biasa, mereka secara tidak sengaja menyelinap di pesawat luar angkasa yang menuju Mars. Mereka bertemu dengan penduduk Mars setempat dan menyebabkan mereka menyerbu Bumi, dibantu oleh “Invincitron”, robot raksasa yang menggunakan ruang hampa. Tom, Jerry dan sekutu Mars mereka, Peep, menyelamatkan hari itu.