《女皇之刃 流浪的战士SP》讲述了贵族少女蕾娜为了试炼自身实力，毅然舍弃贵族身份，踏上旅程的故事。在荒野中，她与千变刺客梅罗娜相遇并展开激战，虽然初次交锋未能取胜，但蕾娜展现了坚定的意志。旅途中，她遇到了各式各样的美斗士，并与她们交手，逐渐认识到世界的广阔与多样。蕾娜的姐姐雷云之将·库罗德托的固执也让她深感困惑。通过不断的战斗与经历，蕾娜在伤痛中逐渐成长，最终决心参加“QUEEN'S BLADE”——一场在神的名义下选拔最强最美女皇的格斗大会。谁能登上无上荣光的宝座，唯有通过一场场激烈的战斗才能揭晓。