Popeye zabiera swoich bratanków na wycieczkę do muzeum. Kiedy przechodzą obok pomnika największego żeglarza, Sindbada, marynarz opowiada im historię ich spotkania. Słynny pirat zakochuje się w pięknej Olive i porywa ją ku swojej wyspie, a Popeye wraz z Wimpym ruszają jej na ratunek.