Uma guerreira chamada Andy (interpretada por Charlize Theron) lidera um grupo secreto de mercenários muito unido, que possuem uma misteriosa imortalidade e têm lutado ao longo de séculos para proteger o mundo mortal. Contudo, quando a equipa é contratada para uma missão urgente, as suas capacidades invulgares são repentinamente expostas, forçando-os a depender de Andy e de uma nova recruta, Nile (interpretada por KiKi Layne), para ajudar o grupo a eliminar a ameaça daqueles que, sem escrúpulos, procuram replicar os seus poderes e lucrar com eles.