Bud Jones (Abbott) and Lou Hotchkiss (Costello) are wrestling promoters for Abdullah (Wee Willy Davis) who no longer wishes to follow the script for their crooked matches, especially since he is supposed to lose his next match. The promoters' financiers, a syndicate that has lent them $5,000 to bring Abdullah to the States, are now requiring them to return the money or face the consequences so Bud and Lou head off to Algeria in hopes of bringing him back.
Meanwhile, Abdullah's cousin, Sheik Hamud El Khalid (Douglass Dumbrille) and a crooked Foreign Legionnaire, Sergeant Axmann (Water Slezak), have been raiding a railroad construction site in order to extort "protection" money from the railroad company. When Bud and Lou arrive, they are mistaken for company spies, and the Sheik and Axmann attempt to murder them. As each attempt fails, the assassins' hatred for Bud and Lou intensifies, especially when Lou outbids the Sheik for six slave girls, one of whom, Nicole (Patricia Medina), is actually a French spy assigned to gain entry into the Sheik's camp. The boys are then chased, only to wind up hiding at the Foreign Legion headquarters, where Axmann tricks them into joining the Legion. Now its up to Bud and Lou to help Nicole foil the plot of the Sheik and Axmann!
Runtime: 80 min B/W