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.
Popeye's training for his boxing match with Bluto by jumping rope with a massive chain. Bluto, who's lazy about everything except sabotage, decides he needs to stop Popeye.
Popeye and Olive board a run-down ship, which turns out to be haunted.
