Действие фильма разворачивается в эпоху правления королевы Елизаветы I, когда на территории Северной Африки и Европы еще не утихли конфликты между христианскими королевствами и силами мракобесия. Главный герой, английский наемник Соломон Кейн, известен своей безжалостностью и жестокостью в бою — за годы войн он успел нажить себе немало врагов, а его руки по локоть в крови невинных.
Вена начала XX века погружена в аристократические балы, театральные премьеры и скрытые от посторонних глаз конфликты элит. В этот мир, полный условностей и тайн, внезапно приходит загадочный Эйзенхайм — иллюзионист, чьи выступления не похожи на обычные фокусы популярных тогда шоуменов. Его трюки кажутся зрителям настоящим волшебством: предметы исчезают без видимых причин, растения растут на...