Andy, Booker, Joe, dan Nicky adalah tentara bayaran dengan kemampuan penyembuhan regeneratif yang tidak dapat dijelaskan. Mereka menerima pekerjaan untuk menyelamatkan sekelompok gadis yang diculik di Sudan Selatan , melanggar aturan mereka untuk tidak pernah bekerja untuk majikan yang sama dua kali. Misi tersebut ternyata adalah tipuan, dan mereka disergap serta dibunuh.
Klien mereka yang bernama Copley sengaja menjebak mereka dalam penyergapan ini, karena ia menduga (dengan tepat) bahwa mereka memiliki kekuatan regenerasi yang luar biasa, dan ia ingin merekamnya saat itu juga. Mereka semua abadi—dan memang dengan cepat pulih dan melenyapkan penyerang mereka.
Sementara itu, di Afghanistan , Marinir AS Nile Freeman tewas karena lehernya digorok, tetapi pulih dan sembuh tanpa luka sedikit pun. Kemudian, dia berbagi mimpi yang mengganggu dengan para immortal lainnya, yang kemudian menyadari keberadaannya, karena mereka mengalami mimpi tentang immortal baru lainnya sampai ditemukan. Andy melacak Nile yang kebingungan, membawanya keluar dari Afghanistan sebelum personel militer dapat memindahkannya untuk diuji.
Copley menunjukkan video penyergapan itu kepada eksekutif perusahaan farmasi Steven Merrick, yang kemudian mengirimkan agen untuk menangkap tim tersebut. Andy membawa Nile ke rumah aman di Prancis , tempat dia bertemu Booker, Joe, dan Nicky.
Kelompok itu berbagi sebagian dari masa lalu mereka dan mengungkapkan bahwa mereka tidak sepenuhnya abadi: kemampuan mereka untuk menyembuhkan akhirnya berhenti tanpa peringatan. Mereka menceritakan bahwa hal ini pernah terjadi pada seorang abadi sebelumnya, Lykon. Malam itu, Nile bermimpi tentang berulang kali tenggelam di dalam sebuah “iron maiden” (kurungan besi ).
Ketika Nile menceritakan mimpinya kepada yang lain, mereka memberitahunya tentang Quỳnh, makhluk abadi pertama selain dirinya yang ditemukan Andy. Dia dihukum karena sihir dan dilemparkan ke laut dalam sebuah kursi besi sekitar 500 tahun yang lalu. Makhluk abadi lainnya tidak dapat menemukan Quỳnh, sehingga dia terus menerus tenggelam sejak saat itu, dan Andy menanggung rasa bersalah atas hukumannya.
