"We're in the Legion Now!" (1936) A Magnacolor Feature

Two petty criminals are pursued by a gangster from the United States to Paris, France, where they enlist into the French Foreign Legion to escape. After being drafted to a garrison in North Africa, they fall foul of military authority and are sent to a sadistic punishment camp, where they lead an insurrection against its commanding officer, and then help to defeat a native Mohammedan revolt.