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