Os guerreiros são imortais, peregrinaram pelo planeta desde tempos remotos e acabam de chegar aos tempos atuais. Eles formam uma equipe que busca fazer boas ações pelo mundo, conforme o que a época necessita, como salvar reféns ou impedir atentados.
Enquanto precisam fugir e lutar contra a exposição do segredo que mantém há séculos, uma nova imortal aparece Nile (KiKi Layne), a primeira depois de 200 anos. Os imortais costumam exercer um papel importante nos principais conflitos mundiais, enquanto tentam se manter anônimos.