对於贵族生活感到厌烦的蕾娜，为了寻求自由因而决定离家踏上旅途，不料却在半路上遭到沼泽魔女之仆人「千变刺客梅洛娜」的猛烈袭击。梅洛娜变化自如的攻击，让蕾娜完全失去招架之力，眼看著蕾娜即将失去意识，梅洛娜却被在此时突然现身的「荒野义贼莉丝蒂」给击败了！蕾娜因为捡回小命而松了一口气，没想到莉丝蒂救助蕾娜居然是为了要把蕾娜抓回去领取悬赏奖金。
