En el año 1600, en el norte de África, el corsario inglés Solomon Kane dirige la tripulación de su barco a la batalla contra los ocupantes otomanos de una ciudad fortaleza. Tras derrotar a los defensores, Kane y sus hombres asaltan la fortaleza, donde la mayoría de la tripulación es asesinada por los demonios. Kane se abre paso hasta la sala del trono, pero, antes de que pueda saquear las riquezas, se enfrenta a un poderoso demonio, que se hace llamar la "Parca del Diablo", que le dice que su alma está perdida para Satanás tras su vida de pecado. Salomón rechaza su destino y salta por una ventana para escapar.

Un año después, Solomon ha regresado a Inglaterra y ha encontrado refugio en un monasterio, renunciando a la violencia y donando su riqueza a la Iglesia con la esperanza de encontrar la redención. Tras un sueño profético, el abad expulsa a Kane disculpándose. En el camino, Kane sufre una emboscada de ladrones que se burlan de su voto de pacifismo y lo dan por muerto. Es encontrado y atendido por los Crowthorns, una familia de puritanos que viaja al oeste, al Nuevo Mundo. Encuentran a una bruja, que marca a Meredith Crowthorn. Más tarde son emboscados por los seguidores del malvado hechicero Malaquías, que secuestran a Meredith y matan a su padre y hermanos. Kane renuncia a sus votos y jura rescatar a Meredith.

Kane lucha contra los seguidores de Malaquías por todo el campo, rescatando a muchos cautivos pero sin encontrar a Meredith. En su viaje, se encuentra con un sacerdote trastornado que le explica que los seguidores de Malaquías están tomando como esclavos a los supervivientes más débiles de sus incursiones y corrompiendo a los fuertes para convertirlos en soldados. El sacerdote intenta alimentar a Kane con sus feligreses, que se han convertido en necrófagos, pero Kane escapa, sólo para enfrentarse a los ladrones que le atacaron antes, ahora siervos corruptos de Malaquías. Mata a dos de los ladrones e interroga al superviviente, que le dice a Solomon que Meredith está muerta. Kane arroja al ladrón a los necrófagos y, creyendo que su búsqueda de redención ha fracasado, bebe en exceso en una posada rural. Sus antiguos compañeros lo reconocen y tratan de reclutarlo como líder de una resistencia contra Malachi, pero Kane se niega. La posada es atacada por los seguidores de Malachi, dirigidos por su lugarteniente el Jinete Enmascarado. Crucifican a los líderes de la resistencia, incluido Kane. Mientras Kane cuelga de la cruz, Meredith grita su nombre desde su jaula en la parte trasera del carro de los asaltantes; Kane se da cuenta de que aún tiene una oportunidad de salvarla y se libera. Antes de que los hombres de Malaquías puedan acabar con él, son asesinados por los supervivientes de la resistencia, que llevan a Kane a un lugar seguro. Kane es curado por una mujer pagana y pronto está ansioso por enfrentarse a los asaltantes.

Los rebeldes le explican el origen de Malaquías, un antiguo curandero que hizo un trato con el Diablo. Revelan que ahora vive en la casa ancestral de Kane, de la que éste había sido expulsado en su juventud tras desafiar a su padre. Kane los conduce al castillo a través de un pasaje subterráneo y, mientras la resistencia lucha contra los secuaces de Malaquías, Kane se dirige a las mazmorras y libera a muchos de los cautivos. Allí no encuentra a Meredith, sino a su padre, que le explica que el Jinete Enmascarado es el hermano mayor de Kane, Marcus, al que Kane creía haber matado accidentalmente tras su destierro. En lugar de eso, Marcus quedó en coma, y cuando los sanadores no lograron reanimarlo, su padre recurrió a Malachi. Desfigurado y sometido a la voluntad de Malaquías, Marcus se convirtió en el Jinete Enmascarado. Solomon mata de mala gana a su padre a petición de éste, y luego se dirige a la sala del trono para enfrentarse a Malaquías. Kane encuentra a Meredith en una jaula, y mientras ella le advierte de una trampa, Marcus le apuñala por la espalda. Kane intenta razonar con Marcus, pero se enzarzan en un duelo; Kane gana tras prender fuego a Marcus y decapitarlo. Malachi utiliza la sangre de Meredith para liberar a un monstruoso demonio enviado a reclamar el alma de Kane, pero Kane mata a Malachi de un disparo y se sacrifica para cerrar el portal. Tanto Malaquías como la criatura infernal son succionados de vuelta a través del portal que se cierra, dejando a Solomon inconsciente en el suelo. Se despierta y le explica a Meredith que finalmente ha redimido su alma. Kane entierra a su padre y a su hermano y reúne a Meredith con su madre. En una voz final, declara su nueva misión: recorrer la Tierra combatiendo las fuerzas de la oscuridad.