The first Olympics, starring Hercules (looking, but not quite sounding, like a really pumped-up Bluto), who challenges anyone to do the same feats as him. Popeye takes that challenge, of course. First, they battle animals, with Bluto pulling the skins off two wild elephants and Popeye turning three lions into a nesting set. The discus throw doesn't go well, with Herc's disc swooping Popeye into Herc's hand. The javelin is even worse for Popeye, with Herc throwing him all the way to the moon. This gives him a chance to go after Olive in typical Bluto fashion; her cries of help reach Popeye, who prays to the Greek goddess Spinachia, who delivers a can of spinach to him.

Olive is so captived by "The International", a radio personality with a French accent, that she'd rather stay home than go out on a date with Popeye. Bluto, overhearing this, comes to the door as the character.

Popeye is taking his nephews to the museum, and proves to them that he is the greatest sailor in the world by telling them of a time he bested Sindbad the Sailor when Sindbad tried to abduct Olive Oyl.

Popeye and Bluto both plan to marry Olive Oyl, but Popeye proposes first. When Olive says, "Yes!" to Popeye, Bluto sets out to make Popeye look bad, break up the wedding, and win Olive over.