The Old Guard
by Greg Rucka
illustrated by Leandro Fernandez
This very pulpy and bloody book has some of that flavor of The Highlander as four immortals dealing with their endless lives when a new immortal emerges. They take their warrior experience and make the world a better place through combat and camaraderie, no matter the cost.