Pod dowództwem wojowniczki imieniem Andy (Charlize Theron), sekretna grupa najemników, których nic nie jest w stanie zabić, od stuleci chroni świat śmiertelników. Kiedy zespół podejmuje się nowej misji ratunkowej i ich nadzwyczajne zdolności zostają nagle ujawnione, Andy i Nile (Kiki Layne), świeżo upieczony żołnierz w szeregach grupy, muszą wyeliminować zagrożenie ze strony ludzi, którzy za wszelką cenę chcą zawładnąć ich mocą i zarobić na tym fortunę.
Starzy żołnierze nigdy nie umierają. Przeklęci nieśmiertelnością, Andromacha z Scythii (Charlize Theron) i jej towarzysze bronią tych którzy potrafią ich znaleźć i pozwolić sobie na ich nie tanie usługi. Ale w XXI wieku bycie nieśmiertelnym jest trudne do ukrycia, a kiedy żyjesz wystarczająco długo, wiesz, że istnienie może być gorsze niż śmierć.