Popeye and Olive break up after a bitter argument. In a rage, Popeye joins the Foreign Legion. Meanwhile, a sultan decides Olive will be his 75th wife.