Для бессмертных героев ленты жизнь — это бесконечная война, которая тянется уже несколько тысячелетий. Они защищают человечество под руководством Энди (Терон), которая раньше была известна как Андромаха из Скифии. Смуту в их привычный распорядок вносит рождение новой бессмертной впервые за долгое время. Они начинают обучать девушку по имени Найл (Кики Лэйн), но вскоре выясняется, что за ней охотится таинственная организация, долгое время собиравшая информацию о воинах.
В «Бессмертной гвардии» также снялись Чиветель Эджиофор, Гарри Меллинг, Маттиас Шонартс и Марван Кензари. Режиссером картины выступила Джина Принс-Байтвуд.