Alemanha, 1410. Marie, filha do burguês mais rico da cidade de Constança, está às vésperas de se casar com um influente advogado, de família nobre. Ainda que o compromisso esteja enchendo seu pai de orgulho, Marie não tem certeza se confia na integridade do prometido, que só viu duas vezes. Seu receio se confirma dramaticamente na noite anterior à cerimônia, quando, logo após a assinatura do acordo nupcial, um desconhecido adentra a casa da família e acusa Marie de dormir com diversos homens em troca de dinheiro e presentes, como uma meretriz barata.
A partir desse momento, a vida da jovem sofre uma guinada radical. Sozinha, arruinada e com a reputação destruída, ela será obrigada a se unir a uma prostituta e abraçar a vida nômade das rameiras errantes, mulheres que viajam pelo país atrás de clientes.
A Prostituta Errante é a história de uma mulher injustamente desonrada, que se recusa a aceitar o papel de vítima. Forçada a se prostituir por conta de artimanhas de pessoas interesseiras e sofrendo todo tipo de maus-tratos, Marie reage e pacientemente arquiteta sua vingança. Seu alvo é um grupo de nobres gananciosos que, graças à sua influência na corte do imperador, se mantém impune mesmo cometendo as piores falcatruas ? falsificação de documentos, assassinato de inimigos e incriminação de inocentes.