Фильм снят по мотивам одноименной приключенческой повести Роберта Говарда. Английский солдат-наемник Соломон Кейн, живший в 16 веке, за свою жизнь совершил очень много отвратительных и жестоких поступков, навсегда проклявших его душу, которую он отдал дьяволу. Осознав это, Кейн решает вернуть свою душу, искупить все грехи и всю дальнейшую жизнь прожить в мире и добродетели. Но дьявол не дает ему покоя, и, когда на Земле появляются темные силы, Соломон без колебаний вступает с ними в смертельную схватку.