Andromache de Scythia ("Andy"), Booker, Joe et Nicky sont des guerriers vieux de plusieurs siècles avec des capacités de guérison régénérative. Ils utilisent leur vaste expérience pour faire le bien sur Terre. Copley, un ancien agent de la CIA, les engage ostensiblement pour sauver un groupe d'enfants kidnappés dans le sud du Soudan. Mais la mission est un piège : ils sont pris en embuscade par une escouade de soldats qui les criblent de balles. Après s'être relevés et avoir tué leurs agresseurs, ils se rendent compte que toute la scène a été enregistrée par des caméras de surveillance. Copley détient ainsi une preuve tangible lui permettant de révéler leur immortalité.