Andy (Charlize Theron) ist die Anführerin eines ganz speziellen, vierköpfigen Teams. Was das Besondere an ihnen ist? Nun sie sind bereits hunderte von Jahren alt und können nicht sterben, zumindest bis irgendwann zu einem unbestimmten Zeitpunkt, ihre Wunden aufhören zu heilen. Gerade hätten sie eine Rettungsmission gestartet, doch sie wurden von ihrem Auftraggeber Copley (Chiwetel Ejiofor) verraten.
Die vier kommen davon, doch nun kennt Copley ihr Geheimnis und sie müssen unbedingt verhindern, dass er sein Wissen weiter gibt. Auf der Suche nach ihm, haben Andy und ihre Freunde plötzlich Visionen. Soldatin Nile (KiKi Layne) ist gerade zum ersten Mal gestorben, somit ist erstmals seit 200 Jahren, eine neue Unsterbliche auf ihrem Radar aufgetaucht…