Tom és Jerry a mindennapi hajszájukat követően egyszer csak egy űrhajón találja magát és kis idővel rájönnek, hogy egy idegen bolygóra és Marsra keveredtek. Az ott élő marslakók cseppet sem örülnek az idegen vendégeknek, hiszen éppen a Föld leigázásán dolgoznak. Tom szerencsétlensége miatt őt egy óriás űrszörnyetegnek nézik, bár Jerryben a régen elvesztett vezetőjüket látják. A két rivalizáló főszereplő végül meglepő módon átmenetileg egy kis időre elássák a csatabárdot, hogy együtt sikerüljön visszajutniuk a Földre.