The Stooges are artists living in Paris. When the landlord comes after the overdue rent, the boys skip out and wind up joining the French Foreign Legion. Posted to the desert, their assignment is to guard captain Gorgonzola from the natives. When the captain is kidnapped, the boys must disguise themselves as harem girls to infiltrate the chieftains hideout and rescue him.