As soon as the French Foreign Legion moved in this summer, some of the men climbed on the roof of the base headquarters and painted the force's Latin motto in big white letters. "Legio Patria Nostra." The legion is our homeland. Home has been in many far-flung places for legionnaires during their storied 178-year history - North Africa, the Far East, Mexico, and now the foothills of the Hindu Kush mountains in Afghanistan as part of NATO's U.S.-led International Security Force. The legion's Afghan contingent consists of 750 men of more than 80 nationalities. Some have joined up for high-adrenaline...