Popeye and Olive, always fighting, finally break up, and Popeye stomps out and joins the Foreign Legion. Meanwhile, a sultan is searching for a bride. The sultan sees a photo of Olive and orders her recruited as his 75th bride. He has Olive kidnapped and brought to him. So, it's Popeye to the rescue in the desert. Thanks to spinach, he overcomes a very Segar/Sagendorf-ish royal wrestler, a monstrous brute. Popeye and Olive are reunited- but they instantly start fighting again! After a desperate fight, Olive's gratitude is replaced by a misunderstanding that leads right into a repeat of the same loud quarrel.