Unter der Führung einer Kriegerin namens Andy (Charlize Theron) kämpft eine geheime und rätselhafterweise unsterbliche Truppe von Söldnern seit Jahrhunderten dafür, die Sterblichen zu schützen. Doch als das Team für eine Notfallmission engagiert wird, werden die außergewöhnlichen Fähigkeiten enthüllt.

Es liegt nun an Andy und der neuen Soldatin Nile (KiKi Layne), der Gruppe im Kampf gegen diejenigen zu helfen, die mit allen Mitteln versuchen, die Unsterblichkeit der Teammitglieder zu kopieren und damit Geld zu machen.