Фильм «Соломон Кейн» — это мрачное фэнтези-приключение, переносящее зрителя в суровую эпоху конца XVI века. Главный герой, обветшалый и отчаявшийся солдат-наемник, чьи руки обагрены кровью, преисполняется раскаянием. Встретив свою судьбу в лице пророка, он отрекается от насилия и обретает скромную жизнь, надеясь смыть грехи.
История начинается с романтической переписки. Американский выпускник Скотт Томас, разочаровавшись в отношениях с девушкой, находит утешение в общении с жителем Германии по имени Майк, не подозревая, что за ником скрывается обаятельная Мике. Когда правда вскрывается и Скотт понимает, что влюбился, он принимает импульсивное решение — отправиться на другой конец света, чтобы найти её.