Stan und Olli treten in die französische Fremdenlegion ein, weil es der einzige Ort ist, an dem Olli seine verflossene Liebe Jeenie-Weenie vergessen kann. Bei ihrer Ankunft in der Kaserne in Algerien, stellen sie fest, dass auch die anderen Soldaten versuchen zu vergessen. Bei einer Expedition nach Fort Arid, einer belagerten Festung, wird das Duo vom Rest des Regiments abgeschnitten, und sie geraten in einem Sandsturm. Nichts ahnend erledigen sie nebenbei die Rebellen... Der Stoff dieses Filmes diente als Vorlage für den 1939 entstandenen Spielfilm The Flying Deuces (Dick und Doof in der Fremdenlegion).
Laurel & Hardy are ordered out of town by mean Judge Beaumont. On their way out of town they help a drunk find his car keys, and he takes them to what he believes is his home, although it actually belongs to the judge.