В конце 16 века английский наемник Соломон Кейн, стоящий на службе у королевы Елизаветы I, зарекомендовал себя как безжалостный убийца и был послан возглавить британскую эскадру для штурма крепости янычар в Северной Африке. Расправившись со всеми врагами и войдя в тронный зал, мужчина сталкивается с ангелом смерти, потребовавшим его душу в уплату за грехи. Главному герою удается дать отпор мистическому существу и избежать попадания в ад, спрыгнув в море через окно башни. Спустя год Соломон, полностью отказавшийся от греховных деяний, служит Богу в одном из монастырей. Когда на его родные земли приходит темный колдун Малахия со своей армией нежити, он вынужден вновь взять в руки оружие.