远离街道的荒野，到处都是白骨，周围是峭立的悬崖。与千变刺客梅罗娜对峙的长发面具少女，少女向梅罗娜肩头挥剑。
身体被斩开的梅罗娜，血却一滴也没流，从容镇定的梅罗娜打落了少女的面具。
梅罗娜问「啊！你，是谁？」
少女报上名字。
「我的名字叫蕾娜…高贵的战士蕾娜！」
舍弃贵族身份，为试炼自身实力而出走的蕾娜。
蕾娜遇到各种各样的美斗士，并且与他们战斗，世界很大，体会到很多前所未见的事情，而且，有着生存方式不同的姐姐、雷云之将・库罗德托的固执。
她通过旅行，在伤痛下成长，决心参加“QUEEN'S BLADE”…
QUEEN'S BLADE是在神的名义下选拔最强最美的女皇格斗大会。
谁能登上无尚荣光的宝座呢，不进行场恶战就不见分晓。