Das Queen’s-Blade-Turnier ist zu Ende und Leina wurde zur Herrscherin über das Reich gekrönt. Lange will sich die neue Königin jedoch nicht auf dem Thron ausruhen und begibt sich daher auf eine neue Reise, um Abenteuer und Ruhm zu finden. Auch die anderen ehemaligen Teilnehmerinnen haben keine Zeit, sich auf die faule Haut zu legen, da unzählige neue Gegner und Gefahren auf sie lauern.