Pendant l'attaque d'une mystérieuse forteresse quelque part en Afrique du Nord, le redoutable capitaine Solomon Kane rencontre l'inimaginable. Un par un, ses hommes sont décimés par des créatures démoniaques, jusqu’à ce qu’il reste seul face à l’envoyé du diable, venu des profondeurs de l’enfer pour s’emparer de son âme atrocement corrompue. Kane parvient à s’échapper, mais il sait qu’il doit maintenant se racheter en renonçant à la violence et en se consacrant désormais à une vie de paix et de pureté. Sa nouvelle spiritualité ne tarde pas à être mise à l'épreuve lorsqu'il revient dans une Angleterre dévastée par exactions d'un être masqué terrifiant, l'Overlord...