The Old Guard, Book One: Opening Fire

Basically: Highlander but they become mercenaries and don't have some vague obligation to kill each other. Solid enough.