События фильма «Странствующая блудница» разворачиваются в четырнадцатом веке где-то на юге Баварии. Главная героиня – пятнадцатилетняя красавица Мари, дочь зажиточного купца, которую собираются выдать замуж против ее воли за сына графа фон Кайльбурга. Мари отбивается до последнего, но ни родителей, ни графа ее мнение не интересует. В результате несговорчивую Мари жестоко насилуют друзья и родственники Кайльбурга, а потом обвиняют в колдовстве, бросают в тюрьму и пытают, а родители даже не пытаются спасти ее. В тот день Мари выводят на главную площадь города и бичуют, ее полумертвой спасают и выхаживают бродячие проститутки. Главной героиней движет теперь только одно желание – отомстить родителям и Кайльбургам.