Кот гоняется за мышонком по всему городу, натыкаясь на препятствия и устраивая хаос. Антагонисты прибегают в международный космический центр, где астронавты Базз Блистер и Бифф Баззард готовятся к полету на Марс. Тома принимают за пришельца из-за того, что на беднягу опрокинули краску.
Сотрудники пытаются поймать лазутчиков. Джерри случайно устраивает взрыв, космонавты велят коту поймать вредителя. Парочка попала на ракету и приземлилась на Красной планете.
Зеленая женщина-инопланетянка Пип и ее собратья отводят мышку в свое логово, приняв за божество. Убедившись, что зверек вполне обычен, марсианка помогает землянам вернуться домой. Угнав летающую тарелку, троица спешит предупредить о грядущей атаке обитателей Марса.
Том и Джерри останавливают вторжение, но гигантский робот-пылесос Инвинс-а-трон приземляется и поглощает все с помощью вакуума. Друзья мешают механическому агрессору, используя Спайка и привязанность пса к косточке. Президент США Хаммер награждает отважных четвероногих астронавтов за спасение планеты. Но на героев набрасывается отремонтированный «пылесос», управляемый бульдогом, – тот хочет отомстить за утраченную кость. Пип выручает мышонка, а Инвинс преследует Тома.