They come from all over the world but they have one thing in common: The Foreign Legion, their new f