Tom ve Jerry, fark etmeden bir uzay gemisine biner ve kendilerini Mars yolunda bulur. Gemi geri dönmezken, ikisi de dar koridorlarda saklanır ve birbirinden kaçmaya çalışır. Mars’a indiklerinde sert hava ve yabancı çevre onları zorlar. Tom, Jerry’yi yakalamak için peşine düşer, ama her denemesi yeni bir tersliğe yol açar. Jerry ise yeni yerlerde saklanır, fırsat buldukça da Tom’u atlatarak yoluna devam eder. Bu sırada gemide ve Mars yüzeyinde karşılarına çıkan tuhaf kişiler ve olaylar, işleri daha da karıştırır. Tom, Jerry’nin izini sürerken kendi başını belaya sokar, Jerry ise aklını kullanıp ondan uzak durmayı başarır.