Dans le petit village où a grandi Rye, la légende locale fait référence à des bandits des bas-fonds, les Vils Veinards. Ces hors-la-loi auraient jadis sauvé le village de l'attaque de terribles monstres, les Bog Noblins, avant d'en être chassés à leur tour. Alors que les monstres menacent à nouveau le bourg, Rye est attaquée et le chef des Vils Veinards en personne lui vient en aide.