No meio de uma das suas habituais querelas, Tom e Jerry acabam por entrar numa missão espacial imprevista e desastrosa que os deixa presos em Marte. Tom torna-se alvo de um bando de marcianos que o considera um monstro espacial gigante, enquanto Jerry é recebido como o seu líder supremo há muito desaparecido. Após estas descobertas, os marcianos decidem invadir a Terra com a ajuda de um robot gigante. Será que a nossa dupla favorita vai conseguir ultrapassar as suas divergências para salvar a Terra?