... Theron) genannt, ihr voller Name jedoch ist Andromache of Scythia. Seit Jahrhunderten lebt die Unsterbliche, kämpfte in verschiedenen Schlachten und traf weitere ihrer Gattung, mit denen sie nun ein Söldnerteam bildet. Zusammen mit Booker (Matthias Schoenaerts) alias Sebastian Le Livre, Joe (Marwan Kenzari) alias Yusuf Al-Kaysani und Nicky (Luca Marinelli) alias Niccolò di Genova erledigt sie gefährliche Missionen, doch bei ihrem aktuellen Einsatz werden die Unsterblichen von ihrem Auftraggeber James Copley (Chiwetel Ejiofor) in eine Falle gelockt, niedergeschossen und ihre Selbstheilungskräfte auf Video aufgezeichnet.
Copley handelt im Auftrag des Pharma-CEOs Stephen Merrick (Harry Melling), der Andy und ihre Truppe gefangen nehmen möchte, um ihre Selbstheilungskräfte zu extrahieren und daraus Medikamente herzustellen. Während Merricks Leute Jagd auf die alte Garde machen, erhalten die Mitglieder Visionen, dass mit der US-Soldatin Nile Freeman (KiKi Layne) eine neue Unsterbliche auf der Bildfläche erschienen ist...