『クイーンズブレイド 新たなる師弟、新たなる闘い』は、2011年10月29日発売『クイーンズブレイド プレミアムビジュアルブック』同梱DVD収録のOVA。アンネロッテがアレインと出会い弟子となる『クイーンズブレイド リベリオン』に繋がるプロローグとなる内容。ボーナスアニメとしてアレインに罵られながらエクササイズをする『アレイン教官の生しごきブートキャンプ』も収録。