The Stooges, Moe, a sculptor, Larry, a music composer, and Curly, a painter, find themselves ensnared in a sequence of events in Paris, France. Threatened with incarceration due to overdue rent, they inadvertently enlist in the French Foreign Legion, misconstruing it for the American Legion. Deployed to a desert outpost, their mission involves safeguarding Captain Gorgonzola from local threats. When the captain is abducted, the Stooges, seizing an opportunity for redemption, embark on a mission.
Disguised as Santa Claus, replete with sleigh and reindeer, the Stooges proceed to infiltrate the fortress housing the captive captain. Despite the failure of their ruse to deceive, they swiftly incapacitate a confronting guard, gaining ingress to the stronghold. Within, they discover Captain Gorgonzola ensnared by the nefarious Sheikh Tsimmis, who seeks to barter Legion munitions for opulent treasures and a concubine retinue.
Compelled to adopt another guise, the Stooges assimilate into the sheikh's harem, utilizing a dance interlude to subdue him and his chief aide. Subsequently effecting their escape, an inadvertent encounter with a lion's den ensues. Through Curly's resourcefulness, the peril is averted, as the lion facilitates their journey back to camp upon a wagon, thereby concluding their escapade with a blend of audacity and ingenuity.
