Solomon Kane, een creatie van Conan bedenker Robert E. Howard, trekt in de duistere middeleeuwen een bloederig spoor over de wereld. Gewapend met zijn pistolen, jachtmes en langzwaard vecht de moordlustige kapitein oorlog na oorlog in naam van het Britse leger. Tot hij het in de havenvesting van een exotische stad moet opnemen tegen een gezant van de duivel. Solomon weet te ontkomen, maar is dan wel tot inkeer gekomen. Hij besluit tot een geweldloos bestaan. Maar tegen welke prijs?