故事开始，汤姆和杰瑞两位经典的卡通角色乘坐太空飞船抵达了火星，一个神秘而陌生的星球。在那里，他们不仅探索了这个神秘星球的奇妙景观，还结识了一些火星居民。然而，他们很快得知了一个令人不安的消息：火星人计划侵略地球！

为了保卫地球，汤姆、杰瑞以及他们的新火星朋友们必须合作对抗这一威胁。而关键的支持来自于“Invincitron”——一个真空挥动的巨型机器人，将成为他们的力量来源。他们需要齐心协力，战胜火星人的侵略计划，确保地球的安全。