Tom ve Jerry, bir uzay gemisinde Mars'a doğru yol alırken bulurlar kendilerini. Nasıl olduysa gemiye gizlice binmişlerdir. Geri dönüş yok. Mars'a indiklerinde, gezegenin sert koşullarıyla yüzleşirler. Tom, Jerry'yi yakalamaya çalışırken başını belaya sokar. Jerry ise yeni yerlerde saklanır.

Tom ve Jerry Mars macerası, ikilinin uzayda ve Mars'ta karşılaştıkları tuhaf olaylarla doludur. Gezegenin bilinmeyen sırları yavaş yavaş ortaya çıkar. Tom, Jerry'yi yakalamak için her fırsatı değerlendirir. Jerry ise zekasıyla Tom'dan kaçmayı başarır. Macera beklenmedik gelişmelerle dolu.