經歷旅途中無數試煉成長為美斗士的蕾娜，決意參加QUEEN'S BLADE的她到達了女王阿爾德拉等待的女王之都蓋伊諾斯。在那里集中著像蕾娜一樣要制霸QUEEN'S BLADE的美斗士。蕾娜的姐姐庫羅德托在心中發誓復活宛斯家的權利，巴和靜夏為了祖國欰元戰斗。娜娜艾露被天使長命令參戰，沼地魔女的手下們企圖擊潰QUEEN'S BLADE。集中在女王之都蓋伊諾斯的美戰士們的目的只有一個，那便是在QUEEN'S BLADE中勝出。QUEENS BLADE，那是在神的名義下選出更強更美的女王的斗技會。最終誰能夠登上榮光寶座，只有戰斗才能揭曉...