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 Sindbad zakochał się w pięknej Olive i porwał ją na swoją wyspę, a Popeye wraz z Wimpym ruszyli jej na ratunek.