Diadaptasi dari novel klasik karangan Robert E. Howard, film "Solomon Kane" menceritakan tentang Solomon Kane (James Purefoy), seorang penjahat yang handal menggunakan pedang dan senapan. Bersama anak buahnya, ia melakukan perampokan dan perampasan di wilayah perang Afrika Utara di akhir abad 15.
Ketika iblis menginginkan jiwanya, Solomon lantas berusaha kabur dan kemudian bersumpah untuk menjadi orang baik dan tidak akan pernah lagi mengangkat pedang. Namun, kehidupannya yang tenang dan damai kembali diuji. Solomon terpaksa menghunus pedangnya untuk mengalahkan penyihir jahat sekaligus menyelamatkan sebuah desa yang diserang oleh sekelompok pasukan keji dan bengis.