《 女王之刃 卡特蕾爾的訊息》結束大沙漠的冒險之後,為了覓得合手的盾牌,蕾娜造訪居住於帝都武器屋的卡特蕾爾,結果發現盤纏不足,被迫留在武器屋打工。另一方面,菲歐對蕾娜拒絕使用獨角獸之劍的決定相當不滿,兩人之間嫌隙漸生。故事回到繁華的帝都,聖女梅爾法及千變刺客梅洛娜紛紛現身,替美鬥士華麗的戰鬥揭開序幕!