"Queen's Blade Rebellion OVA: New Mentor, New Battle" is an OVA included in the DVD bundled with the "Queen's Blade Premium Visual Book" released on October 29, 2011. It serves as a prologue to "Queen's Blade Rebellion," depicting Annelotte's encounter with Alleyne and becoming her disciple. Also included as a bonus animation is "Instructor Alleyne's Brutal Boot Camp," featuring training exercises while being scolded by Alleyne.