117 год до н.э. Римская империя, стремясь расширить свои владения, направляет войска на захват новых территорий. Но римские легионеры встречают жесткое сопротивление коренных жителей Северной Британии – племени пиктов, которые нападают на форпосты и убивают солдат. Оставшийся в живых, после такого нападения, центурион Квинт Дий (Майкл Фассбендер), попадает в плен к пиктам, но ему удается бежать. Возвратившись в ряды легионеров под командованием генерала Вирила, Дий продолжает вести войну с пиктами. Теперь в его отряде есть одна из племени врагов – женщина-следопыт Энтайн. Она-то и поможет найти пиктов и уничтожить их. Но все ли так просто? .

Фильм повествует о событиях, происходящих в Англии шестнадцатого века. Английский солдат Соломон Кейн приходит к пониманию того, что вся его жизнь – это сплошной грех. Чтобы спасти свою душу и загладить поступки минувших дней, Кейн решает уйти с военной службы, начать мирную жизнь и обратиться к Богу за прощением. Кейн клянется никогда больше не брать в руки оружие, но когда на Землю вступают легионы тьмы, бывшему солдату ничего не остается, кроме того, как снова взять оружие, тем самым, нарушив данную клятву.