Sinopse não disponível.
Dave Fleischer
Popeye (voice) (uncredited)
Olive Oyl (voice) (uncredited)
A gloriosa Orquestra da Polícia de Alexandria chega a Israel. Eles vieram para tocar na cerimônia de inauguração de um centro cultural árabe. Porém, por causa da burocracia, falta de sorte e outros imprevistos, são esquecidos no aeroporto. A banda tenta se deslocar por conta própria, mas vai parar numa pequena e quase esquecida cidade israelense, em algum lugar no coração do deserto.
Após causar uma grande quantidade de caos, um garçom (Charles Chaplin) decide pegar seus patins e vai até o rinque de patinação de gelo da cidade. Depois do verdadeiro balé no gelo, o garçom é convidado para uma grande festa na casa de Edna (Edna Purviance) e lá, ele causa mais confusões ainda.
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.
Lillian (Maya Rudolph) vai se casar e convida a amiga Annie (Kristen Wiig) para ser sua madrinha. Ela, que enfrenta problemas profissionais e amorosos, resolve se dedicar à função de corpo e alma. Só que, logo no primeiro evento organizado, Annie conhece Helen (Rose Byrne), uma bela e rica mulher que quer ser a nova melhor amiga de Lillian. As duas logo passam a disputar a proximidade da amiga, assim como o posto de organizadora do casamento e demais eventos pré-nupciais.
O marinheiro, acompanhado por Olívia Palito e Dudu, é enviado para parar o temido bandido Abu Hassan e sua força de quarenta ladrões.