Legionnaire

A member of a legion, esp. of a Roman legion or the French Foreign Legion.