Deep in the desert, Woody is a member of the French Foreign Legion. He must protect the voluptuous Princess Salami whom Sheik el Rancid (Buzz Buzzard) wants to kidnap to add to his harem, which already consists of 750 wives.
Woody falls in love with her after seeing the hourglass-figured woman Belly dance. Sheik el Rancid kidnaps her and takes her to his palace, leading Woody to come to her rescue.