Dans un XVIème siècle ravagé par les guerres, le capitaine Solomon Kane est une redoutable machine à tuer, aussi brutale qu'efficace. Armé des pistolets qui font sa marque, de sa dague et de sa rapière, lui et ses hommes laissent libre cours à leur soif de sang alors qu'ils combattent au nom de l'Angleterre d'un continent à l'autre. Pourtant, lorsque Kane décide d'attaquer une mystérieuse forteresse quelque part en Afrique du Nord, sa mission va prendre un tournant fatal... 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é.

Une fille se retrouve attirée et déchirée entre deux hommes charismatiques qui se trouvent être des anges déchus.