The French Foreign Legion, fearless desert fighters paid to kill, versus the Gurkhas, brazen Himalayan warriors who took up arms for England.