Nelle lande dell'Inghilterra del 1500, il capitano Solomon Kane è una brutale ed efficiente macchina da guerra. Ma uno scontro con creature demoniache lo mettono di fonte ai suoi demoni interiori e decide di abbandonare le armi. La sua nuova spiritualità viene però subito messa alla prova quando giura di ritrovare e liberare una giovane ragazza, Meredith, rapita e presa come schiava.