Definition of "Legionnaire" :

noun: a soldier who is a member of a legion (especially the French Foreign Legion)

noun: a member of the American Legion