Действие картины разворачивается в викторианской Англии 1884 года, в канун 16-летия Энолы Холмс её мать бесследно исчезает. Девушка росла под руководством прогрессивно мыслящей родительницы, которая давала ей необычное для того времени образование: она умеет драться, разгадывать шифры и отказывается соответствовать строгим нормам поведения, предписанным для молодых особей её круга.
Сюжет картины строится вокруг отряда воинов, не подверженных старению и смерти, которые сражаются на стороне добра уже несколько тысяч лет. Их жизнь в XXI веке построена на постоянном сокрытии собственной природы: они редко остаются на одном месте, не оставляют следов и избегают любых контактов, способных выдать их необычную способность к регенерации.