Die „alte Garde“, eine Söldnertruppe von Unsterblichen, wird von einer Kriegerin namens Andy angeführt. Die Mitglieder der kleinen Truppe lebten und kämpften in unterschiedlichen historischen Epochen der Zeitgeschichte, bis jedes einzelne Mitglied von ihnen nach dem Tod feststellte, dass es über besondere Selbstheilungskräfte verfügt. Andy, die Älteste der Unsterblichen, kämpfte bereits vor Jahrtausenden als Andromache von Scythia. Joe und Nicky, die während einem der Kreuzzüge starben, schlossen sich ihr an und sind seit vielen Jahrhunderten nicht nur Waffenbrüder, sondern ein Liebespaar. Sebastian genannt Booker wurde im Kampf für Napoleon getötet. Gemeinsam kämpfen die Unsterblichen für das Gute auf der Welt, was sie im Laufe der Jahrhunderte zu einer Art Familie zusammengeschweißt hat.
Als sie gegen Andys anfängliches Zögern eine humanitäre Befreiungsmission im Südsudan übernehmen, werden sie dort von ihren Auftraggebern in eine Falle gelockt und können sich nur durch ihre extremen Kampfkünste aus der Situation befreien. Was sie nicht ahnen: Der skrupellose Milliardär und Pharmaunternehmer Merrick will die Truppe in seine Gewalt bringen, um das Geheimnis ihrer Unsterblichkeit zu ergründen und für seine Produktentwicklung auszubeuten.
Nachdem ein Taliban-Führer der US-Soldatin Nile Freeman während des Krieges in Afghanistan die Kehle aufgeschlitzt hat, sie am nächsten Tag jedoch von den Toten erwacht und völlig genesen ist, wird sie als das erste neue Mitglied der Unsterblichen seit 200 Jahren in das Team aufgenommen. Kurz darauf gelingt es Merricks Söldnern, Joe und Nicky gefangenzunehmen.
Nun müssen Andy und das neue Teammitglied Nile mit allen notwendigen Mitteln versuchen zu verhindern, dass man ihre Macht repliziert, um damit Geld zu verdienen.