A trama mistura passado e presente e conta a história de um grupo de imortais que, ao longo dos séculos, usam seu dom (ou seria maldição) para proteger a humanidade e ainda tendo que lidar com as incertezas do futuro. Tais imortais já lutaram nas Cruzadas, nas guerras napoleônicas e na Primeira e Segunda Guerra Mundial. O grupo (de justiceiros/mercenários) são liderados por Andy (Charlize Theron) e após aceitarem uma nova missão, suas habilidades acabam por ser descobertas, fazendo com que Andy e a recém-chegada Nile (KiKi Layne) se unam afim de impedir que seus poderes sejam replicados e comercializados.
Dirigido por Gina Prince-Bythewood e escrito por Greg Rucka, o longa é estrelado por Charlize Theron, KiKi Layne, Matthias Schoenaerts, Marwan Kenzari, Luca Marinelli, Chiwetel Ejiofor, Harry Melling, Van Veronica, Anamaria Marinca e Joey Ansah.