A message in a bottle from a damsel in distress calls for the strongest man in the world. Popeye and Bluto race to find the damsel and prove who is the strongest. The damsel turns out to be Sea Hag, and Popeye and Bluto must face a two-headed giant.