O marujo Sinbad se proclama o maior marinheiro do mundo, uma alegação que é desafiada pela chegada de Popeye à sua ilha com Olívia Palito e Dudu. Com a ajuda do seu pássaro Roca, Sinbad lança uma série de desafios a Popeye para que este possa provar sua grandeza.

Títulos Alternativos:
FR: Popeye le marin rencontre Sindbad | DE: Popeye trifft Sindbad | HU: Popeye, a tengerész 2. | CN: 当大力水手遇到水手辛巴达 | RU: Папай-морячок встречается с Синдбадом-мореходом | TR: Temel Reis, Sinbad’a Karşı | IT: Braccio di Ferro incontra Sinbad | GR: Ο Ποπάυ συναντά το Σεβάχ τον θαλασσινό | ES: Popeye el marino contra Sindbad el marino | JP: 船乗りシンドバッドの冒険 | CZ: Pepek námořník a Sindibád | UA: Попай Моряк зустрічає Синдбада Моряка