Solomon Kane is een krijger uit de 16e eeuw die vervloekt is door zijn eigen gruweldaden uit het verleden.
Gewapend met zijn pistolen, jachtmes en lang zwaard 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 is vastbesloten zichzelf weer in het reine te krijgen door vreedzaam te leven, maar het kwaad dwingt hem opnieuw de wapens op te nemen.