Em 1600 no Norte da África, o mercenário inglês Solomon Kane lidera seus homens numa luta contra os Otomanos. No climax da luta eles invadem uma fortaleza e Solomon chega numa sala com espelhos mágicos nas paredes. Inesperadamente, demônios saem dos espelhos e matam a maioria dos homens mas Solomon consegue chegar até a Sala do Trono onde estão muitos tesouros. Ali ele enfrenta um demônio de capuz negro e espada flamejante. Solomon sabe pela criatura que a sua alma está condenada e foge pulando pela janela e cai no mar.
Desesperado pela sua condenação, Solomon procura proteção tatuando vários simbolos sagrados no corpo e se refugiando num monastério cristão mas o padre encarregado o manda embora depois de um sonho. Solomon então segue caminho de volta ao castelo de seu pai, tentando evitar qualquer ato de violência, mesmo quando é roubado por violentos salteadores. Ferido após o ataque, é ajudado pela família dos Crowthorns, puritanos que desejam viajar até o Novo Mundo. Solomon segue viagem com eles e se afeiçoa aos filhos do patriarca William, Samual e a angelical Meredith. Mas logo os viajantes se encontram com os guerreiros enfeitiçados do mago Malachi, liderados por um brutal e silencioso cavaleiro mascarado. E Solomon deverá decidir se abandona o seu desejo de paz e reinicia a luta contra os demônios, fato que ele acredita condenará para sempre sua alma ao Inferno.
