本作的世界觀是和前作完全不同的全新設定，而且本作的主角們都是以世界著名童話故事為藍本設定的，更添一筆魔幻的氣息。故事發生在終夏國度，梅爾菲蘭。這是一個人類與各式各樣的種族和魔法一起生活的和平世界，自稱“冬魔王”的人物突然出現，表現出了意將永夏終結的意圖。根據占星術士的預言，只有帶著傳說神劍“女皇之刃”的女性才能夠打倒魔王。因此召集了全世界武藝高強的美斗士，舉辦競技會以選出最有資格的持劍者。 故事發生在流浪戰士蕾娜在格斗比賽“女王之刃”中獲勝以后。宮廷魔術師艾麗西亞在練習魔術時打開了次元之門，被從門里跑出的兔子引到了另一個次元。那個次..