Ces OAV sont un prequel à la série Queen's Blade : Rebellion. On découvre une nouvelle héroïne, Annelotte Kreutz, qui apprend l'art du combat au sabre avec Alleyne, l'ancien précepteur de Nowa.