Toujours prêts pour d'interminables bagarres sur la planète Terre, nos éternels compères Tom et Jerry s'en vont courageusement là où aucun chat ni souris n'avait jamais été auparavant lorsqu'ils se retrouvent coincés dans un vaisseau spatial en partance pour Mars. Mais toute cette nouvelle mission commence à échapper à leur contrôle… En effet, Tom est pris pour un monstre géant de l'espace et se fait attaquer par les martiens ! Tandis que Jerry est soudain pris pour le chef des martiens disparu il y a bien longtemps et est, contrairement à Tom, adulé par eux…