Inghilterra del Seicento: Solomon Kane è un brutale guerriero armato di pistole e spada a capo di un gruppo di mercenari, assassini assetati di sangue, in una missione in Nord Africa a supporto delle truppe inglesi. Ma quando il gruppo decide di attaccare il misterioso castello della città principale per saccheggiarne le ricchezze, Solomon dovrà vedersela con presenze demoniache che lo perseguiteranno a lungo, nonostante il suo pentimento e la volontà di redimersi dalle colpe del passato.