The short begins with Popeye and Olive traveling through the Middle East, in what appears to be a car, but is shown to be mounted on the back of a camel. At a Desert Filling Station, they pour water into the camel's hump and Popeye enters the washroom (actually a luxurious bathing parlor) to take a bath. Meanwhile, Olive is noticed by the Sheik, who becomes smitten with her and promptly sets up his "Sheik's Daily Special - 1 Kiss 1 Buck" booth. The music that the Sheik's assistant plays entrances Olive, and she slithers like a snake before the booth. She is only happy to offer up a stack of dollar bills and be kissed on the forehead by the tall dark stranger. She is then carried away by the seducer on a mule as Popeye returns to their camel-vehicle, and so the chase begins.