Popeye, Olive Oyl, and Wimpy arrive on the island of the legendary sailor Sindbad. Feeling threatened by Popeye’s presence, Sindbad challenges him. Facing a giant roc bird, two-headed monsters, and a series of tough obstacles, Popeye - as always - eats his spinach and gives Sindbad an unforgettable lesson.