"Соломон Кейн" е базиран на разказа за едноименния герой на Робърт Ървин Хауърд от 1928 година. Филмът разказва историята за живота на боец от средновековна Англия. Соломон Кейн е наемен войник, който работи във войската на кралица Елизабет І и воюва на фронта в Африка. След среща с ужасен демон, той осъзнава, че трябва да намери изкупление, в противен случай душата му ще бъде отнета и обречена навеки да бъде в ада. Той се завръща в Англия и живее почтен живот, като се опитва да прави добро и следва пуританските догми. Скоро след това обаче, зъл магьосник се намесва и всичко, което е изградил рухва. Той трябва отново да хване оръжието.