在浩瀚的宇宙深处，驻扎在某小行星的地球联邦军队凯西堡垒遭到宿敌虫子大军的攻击。强袭舰雅丽莎号的彪勇战将奉命救援，在这个沦陷的基地内，却发生令人费解的一幕。超能力战略官员卡尔·詹金斯博士将卡门所负责的战列舰约翰·A·沃顿号的指挥权夺走，不知下落。战争的最后，雅丽莎号的战士们救出幸存者，小星星也在爆炸中灰飞烟灭。为了查清消失的战列舰的下落，强尼·瑞克命令返航途中的雅丽莎号迅速掉转船头，追赶约翰·A·沃顿号。效用彪悍的勇士们合二为一，开始了新的漫漫征途…… 本片为《星河战队》系列发表15周年纪念作品。
2009年4月播放預定。 远离街道的荒野，到处都是白骨，周围是峭立的悬崖。与千变刺客梅罗娜对峙的长发面具少女，少女向梅罗娜肩头挥剑。 身体被斩开的梅罗娜，血却一滴也没流，从容镇定的梅罗娜打落了少女的面具。 梅罗娜问「啊！你，是谁？」 少女报上名字。 「我的名字叫蕾娜…高贵的战士蕾娜！」 舍弃贵族身份，为试炼自身实力而出走的蕾娜。 蕾娜遇到各种各样的美斗士，并且与他们战斗，世界很大，体会到很多前所未见的事情，而且，有着生存方式不同的姐姐、雷云之将・库罗德托的固执。 她通过旅行，在伤痛下成长，决心参加“QUEEN'S BLADE”… QUEEN'S BLADE是在神的名义下选拔最强最美的女皇格斗大会。 谁能登上无尚荣光的宝座呢，不进行场恶战就不见分晓。
