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 |
| Visual Effects | David S. Horsley | Visual Effects |
| Sound | Daniele Amfitheatrof | Music |
| Sound | Edward Ward | Music |
| Sound | Frank Skinner | Music |
| Writing | Martin Ragaway | Screenplay |
| Writing | Leonard B. Stern | Screenplay |
| Sound | Joseph Gershenson | Music Director |
| Writing | John Grant | Screenplay |
| Costume & Make-Up | Bud Westmore | Makeup Artist |
| Sound | Elizabeth Firestone | Music |
| Costume & Make-Up | Joan St. Oegger | Hairstylist |
| Sound | Hans J. Salter | Music |
| Sound | Paul Sawtell | Music |
| Sound | Walter Schumann | Music |
| Writing | D.D. Beauchamp | Story |
| Sound | Johnny Green | Music |
| Sound | Walter Scharf | Music |
| Camera | George Robinson | Director of Photography |
| Art | Ray Jeffers | Set Decoration |
| Production | Robert Arthur | Producer |
| Art | Russell A. Gausman | Set Decoration |
| Art | Bernard Herzbrun | Art Direction |
| Art | Eric Orbom | Art Direction |
| Editing | Frank Gross | Editor |
| Camera | Lloyd Ward | Camera Operator |
| Lighting | Irving Smith | Gaffer |
| Camera | Charles Cowie | Grip |
