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