Действие фильма разворачивается в средневековой Германии. Бывшая дочь купца Мари, после тяжелых испытаний, выпавших на ее долю, счастлива замужем за своим любимым рыцарем. У пары подрастает маленькая дочка. Лишь одно все еще не дает покоя Мари — знание, что ее враг до сих пор на свободе, и может в любой момент ей навредить. Беспокойство женщины растет с каждым днем, а тем временем король Германии собирает войско на очередную войну и муж Мари вынужден отправиться в армию по долгу службы. «Странствующая блудница: Месть» — продолжение одноименного фильма по романам Ине Лоренса.