经历旅途中无数试炼成长为美斗士的蕾娜，决意参加「QUEEN"S BLADE」的她到达了女王阿尔德拉等待的女王之都?盖伊诺斯。在那里集中着像蕾娜一样要制霸「QUEEN"S BLADE」的美斗士。

蕾娜的姐姐库罗德托在心中发誓复活宛斯家的权利，巴和静夏为了祖国?火元战斗。娜娜艾露被天使长命令参战，沼地魔女的手下们企图击溃「QUEEN"S BLADE」。

集中在女王之都?盖伊诺斯的美战士们的目的只有一个，那便是在「QUEEN"S BLADE」中胜出。「QUEEN"S BLADE」，那是在神的名义下选出更强更美的女王的斗技会。最终谁能够登上荣光宝座，只有战斗才能揭晓.....