legionary

noun

1.
a soldier who is a member of a legion (especially the French Foreign Legion)