Sinbad déclare être le plus grand marin du monde, une affirmation remise en cause par l’arrivée sur son île de Popeye, Olive et Gontran. Sinbad, aidé de son rapace géant et d’un ogre à deux têtes, soumet Popeye à une série d’épreuves afin qu’il prouve sa valeur.
Une fois transposé à l’écran par les studios Fleischer, Popeye est parvenu à supplanter Mickey Mouse au box-office au cours des années 1930 et demeure à ce jour une figure mythique du dessin animé. Ce court-métrage, véritable tour de force du film d’animation, a reçu une nomination aux Oscars®.