Tom e Jerry entram de gaiatos na primeira missão tripulada ao planeta Marte e acabam descobrindo que não estamos sós: os marcianos existem! A dupla terá agora de se aliar a uma jovem menina marciana para combater chuvas de asteróides, uma invasão marciana à Terra e um robô alienígina gigante programado para destruir a tudo e a todos em seu caminho.