作为系列最终章的本次剧场版，将描绘挑战世界的遥等人。主角一行人所前往的新舞台，是过去曾经造访过的雪梨。在展开旅途之前的休息期间，遥偶然遇上了与曾在日本选拔大会中对战的选手，并展现了自己的斗志。而在雪梨的大赛中，来自各方的选手们将展开激烈的竞争。
织田信永（酒井广大 配音）是一位普通的不能再普通的人民教师，要说最大的特点，那就是他非常的迷恋GAL游戏。可实际上，织田信永是一个在现实里连和女孩说话都会感到紧张的超级宅男，于是制能够在游戏里幻想被后宫环绕的场景。 一次偶然中，一位名叫斋藤归蝶（上原明里 配音）的14岁少女从战国时代穿越到了现代，因为误将织田信永的名字认为了织田信长，于是坚定的决定履行和他之间的婚约。之后，织田信长的侧室生驹吉乃（小泽亚李 配音）也转生来到了信永的身边，信永左拥右抱的梦想似乎就要实现了。但一切都不是看上去的那么简单。
2009年4月播放預定。 远离街道的荒野，到处都是白骨，周围是峭立的悬崖。与千变刺客梅罗娜对峙的长发面具少女，少女向梅罗娜肩头挥剑。 身体被斩开的梅罗娜，血却一滴也没流，从容镇定的梅罗娜打落了少女的面具。 梅罗娜问「啊！你，是谁？」 少女报上名字。 「我的名字叫蕾娜…高贵的战士蕾娜！」 舍弃贵族身份，为试炼自身实力而出走的蕾娜。 蕾娜遇到各种各样的美斗士，并且与他们战斗，世界很大，体会到很多前所未见的事情，而且，有着生存方式不同的姐姐、雷云之将・库罗德托的固执。 她通过旅行，在伤痛下成长，决心参加“QUEEN'S BLADE”… QUEEN'S BLADE是在神的名义下选拔最强最美的女皇格斗大会。 谁能登上无尚荣光的宝座呢，不进行场恶战就不见分晓。
