Группа бессмертных воинов из разных эпох на протяжении веков сражается бок о бок под командованием Энди, некогда известной как Андромаха из Скифии. Однажды они узнают о существовании нового бессмертного
Первый вариант сценария написал Грег Рука, но затем в актёрский состав проекта влилась Шарлиз Терон и потребовала внести некоторые изменения. Рука сценарий переписал, но вскоре его уволили. Продюсерская компания Терон наняла других авторов сценария, но их версия совершенно не понравилась. Когда одной из участниц проекта стала режиссёр Джина Принс-Байтвуд, она вновь наняла Руку, и вопрос наконец-то был решён.
Первую боевую сцену снимать было очень трудно, т.к. репетировали её актёры по отдельности. Актёры-мужчины репетировали в Лондоне, а Терон – в Лос-Анджелесе. Съёмки этой сцены заняли неделю.
Показанный в фильме лондонский паб – это знаменитый «Prospect of Whitby», который также называют «Таверна дьявола». Это одно из старейших в Лондоне заведений такого рода, открыто оно было в районе 1520 года и прекрасно подходило для встречи главных героев