斯基泰人安德羅馬奇（安迪）、布克、喬和尼基是壽命已長達幾個世紀的永生戰士，常利用他們身上罕見的再生自愈能力幫助他們。前中央情報局特工科普利聘請他們表面上去營救南蘇丹一批被綁架的兒童。然而在行動期間，他們被一隊突擊隊伏擊。傷口自行癒合後，他們殺死了襲擊者，還找到了一台攝影機，發現這原來是科普利設的局，目的是讓他們暴露自己長生不老的能力。

此時，在阿富汗，美國海軍陸戰隊的妮爾·弗里曼在摧毀一處軍事目標時被人割喉，沒過多久她的傷口自行恢復，不留一絲傷口。不久後，妮爾給永生人託了一個令人不安的夢，永生人感應到，打算趕在軍方人員抓走她去做實驗前找到她，儘管他們早已厭倦了世界的紛擾 。。。。。。