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.
