Popeye et Olive visitent un musée quand ils lancent accidentellement une fusée sur Mars. Olive s’échappe, mais Popeye arrive sur Mars, où il est attaqué (par un groupe dirigé par Brutus) qui se préparait à envahir la Terre. Heureusement, Popeye a une boîte d’épinards à portée de main, il peut donc sauver la Terre (transformant la plupart des appareils de guerre martiens en manèges de parc d’attractions).

Popeye and Olive are touring a museum when they accidentally launch a rocketship to Mars. Olive escapes, but Popeye gets to Mars, where he is attacked (by a group led by Bluto) that was preparing to invade Earth. Fortunately, Popeye has a can of spinach handy, so he can save the Earth (turning most of the Martian war apparatus into amusement park rides).