Bertram Oliphant 'Bo' West wants to clear his unjustly smeared reputation, so he joins the Foreign Legion—with Simpson his manservant in tow. But the fort they get posted to is full of eccentric legionnaires, and there's trouble brewing with the locals too. Unbeknown to Bo, his lady love has followed him in disguise.