Melinda's herberg ligt vermoedelijk in Zuid-Frankrijk. De maaltijden worden bereid door een kok die nog voor de koning heeft gekookt. Even wordt ze door Demoniah's handlangers uit haar herberg ontvoerd, maar Johan en Merlijn, die in de herberg verbleven, redden haar. Wanneer Johan even in de streek blijft, licht ze de Rode Ridder in over de plaatselijke graaf Lagriffe. Vanuit haar herberg trekt Johan vermomd naar Lagriffes kasteel.
