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 a Bluto-ish looking Martian leader) that was preparing to invade Earth.