En plein XVIe siècle, le capitaine Solomon Kane, un guerrier sanguinaire, sème la terreur et la mort sous prétexte de défendre l'Angleterre. Alors qu'il s'en prend à une forteresse en Afrique du Nord, de mystérieuses entités démoniaques font tomber un à un tous ses hommes. Kane se retrouve alors seul face à l'envoyé du Diable, qui en a après son âme impure. Pour échapper à l'enfer, le capitaine va devoir se laver de tous ses péchés. Alors qu'il rentre en Angleterre, il trouve son pays à la merci des hommes du mystérieux Overlord, qui s'en prennent à la famille Crowthorn, avec laquelle Kane s'est lié d'amitié. Kane se fait alors la promesse de libérer Meredith, la fille Crowthorn enlevée par Overlord, quitte à y perdre son âme.