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.

The stooges are firemen at a station that still uses horses to pull the engines. A salesman who wants to sell the chief some modern equipment plants gun powder in one of the engines. The chiefs daughter catches him and after a chase both are knocked unconscious. When a fire starts, the stooges respond to the alarm, but don't realize its their firehouse that's burning! Somehow they manage to arrive in time to save the girl, and the villain gets his just desserts.