Tomoe, a Warrior Priestess, and Shizuka, a Demon Priestess who has defected are meditating in the shrine they tend to. Tomoe decides she is going to travel to the mainland to compete in the Queen's Blade tournament. During the night, Demon Ninja priests attack the temple. As the battle is being waged one demon ninja sets of a bomb destroying much of the temple the priestesses occupy. Trapped in the burning buildings Tomoe and the other priestesses attempt to escape. However the demon ninjas transform into a giant toad which starts killing the priestesses. Eventually Tomoe gathers her inner strength and defeats the giant toad. She is saddened by the loss of life of her friends, and declares she will avenge them, and will win the Queen's Blade tournament for them. The next morning Tomoe and Shizuka set off across the sea for the mainland.
大陸の極東にある島国ヒノモト。マサカド神社では巫女達が神社の警備をしていた。武者巫女トモエがクイーンズブレイドに参加するための禊ぎを済ませた頃、甲魔忍軍が神社を襲う。トモエは御神刀を手に立ち上がる!