《女皇之刃 流浪的战士》围绕着在以武力争夺女皇之位的世界中展开。主角蕾娜斯是一名流浪战士，她为了寻找失踪的姐姐来到了这个充满战斗与竞争的大陆。在这里，每一个强大的女性战士都为了成为女皇而不断战斗。蕾娜斯在旅途中结识了许多性格各异的伙伴，如傲娇的艾莉丝、神秘的美雅等。她们一同经历了各种艰难的战斗，面对不同风格的对手。有的对手擅长魔法攻击，有的则凭借强大的体术。在一次次的战斗中，蕾娜斯逐渐成长，也揭开了关于姐姐失踪背后隐藏的阴谋。随着故事推进，她们不断向真相靠近，同时也在为了各自的信念和目标而继续战斗。