Men from all over the world have left their pasts to start a new life as elite soldiers in the French Foreign Legion.