В основе сюжета лежит история отряда бессмертных воинов, каждый из которых получил дар бессмертия в разный исторический период — от Средневековья до Вьетнамской войны. Они веками скрывали свою способность мгновенно заживлять раны и не стареть, выполняя тайные миссии по спасению людей и предотвращению катастроф, но с развитием технологий скрываться становится всё сложнее.
Действие картины разворачивается в середине 1980-х, в разгар Ливанской войны, когда Бейрут превратился в эпицентр военных столкновений и сложных геополитических интриг, где на каждом шагу таятся опасности, а доверие к даже близким людям становится роскошью. Главный герой, бывший дипломат Мейсон, пережил личную трагедию: во время одного из терактов на его глазах от рук боевиков погибла его жена.