湯姆和杰瑞乘太空飛船意外到達火星后,遭遇一群陷入困境的火星居民。這些身形圓潤的外星人透露,他們的星球被名為"Invincitron"的巨型真空機器人統治,該機械暴君正策劃入侵地球。被迫與火星反抗軍結盟的湯姆和杰瑞,利用飛船殘骸改裝出簡陋戰車,在火星原住民的磁懸浮技術支援下展開阻擊。經過連番追逐,他們發現機器人的能量核心暴露在背部真空裝置內。最終決戰中,湯姆駕駛改裝戰車吸引火力,杰瑞趁機攀上機器人頭頂,借助火星人特制的磁力滑板沖入核心艙室,在真空吸力失控前成功破壞了能量轉換裝置。隨著Invincitron的爆炸解體,火星居民重獲自由,湯姆和杰瑞則搭乘修復好的飛船繼續在宇宙漂流。