Na Alemanha medieval, a jovem e bela Marie é acusada de ser prostituta às vésperas do casamento com um respeitado burguês. Humilhada publicamente, ela parte em viagem pelas feiras medievais do interior do país. É aí que começa a história de "A Prostituta Errante", uma mulher que não deixará de lutar para conseguir se vingar de todos os que lhe fizeram mal.