Er zijn vijf nieuwe acteurs toegevoegd aan de cast van Solomon Kane: veteranen Max von Sydow en Pete Postlethwaite, en relatieve nieuwkomers Rachel Hurd-Wood (Perfume), Alice Krige (Silent Hill) en Mackenzie Crook The Office, Pirates of the Caribbean. James Purefoy (Rome) was al gecast in de titelrol, een soldaat die in de 16de eeuw boete probeert te doen voor zijn slechte daden uit het verleden door een duistere kracht te bestrijden die het koninkrijk bedreigt. De film wordt gebaseerd op verhalen van Robert E. Howard, op wiens verhalen ook de Conan films met Arnold Schwarzenegger op gebaseerd werden.