Dans un XVIe 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...