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