Jonesy en Lou zijn in Algerije op zoek naar een worstelaar die ze promoten. Sergeant Axmann misleidt hen om toe te treden tot het Vreemdelingenlegioen, waarna ze Axmanns samenwerking ontdekken met de gemene sjeik Hamud El Khalid. Bits zijn onder andere de luchtspiegelingen van Lou, een krantenverkoper uit New York ("ze gaven me een slechte hoek").
Nee, helaas is Bud Abbott and Lou Costello in the Foreign Legion nog niet beschikbaar op Netflix in Nederland.
| Directing | Charles Lamont | Director |
| Sound | Paul Sawtell | Music |
| Sound | Hans J. Salter | Music |
| Writing | John Grant | Screenplay |
| Writing | Martin Ragaway | Screenplay |
| Sound | Walter Scharf | Music |
| Costume & Make-Up | Bud Westmore | Makeup Artist |
| Sound | Elizabeth Firestone | Music |
| Writing | D.D. Beauchamp | Story |
| Sound | Frank Skinner | Music |
| Writing | Leonard B. Stern | Screenplay |
| Visual Effects | David S. Horsley | Visual Effects |
| Sound | Daniele Amfitheatrof | Music |
| Sound | Edward Ward | Music |
| Sound | Walter Schumann | Music |
| Sound | Johnny Green | Music |
| Costume & Make-Up | Joan St. Oegger | Hairstylist |
| Sound | Joseph Gershenson | Music Director |
| Camera | George Robinson | Director of Photography |
| Art | Bernard Herzbrun | Art Direction |
| Editing | Frank Gross | Editor |
| Art | Eric Orbom | Art Direction |
| Art | Ray Jeffers | Set Decoration |
| Art | Russell A. Gausman | Set Decoration |
| Production | Robert Arthur | Producer |
| Camera | Lloyd Ward | Camera Operator |
| Lighting | Irving Smith | Gaffer |