日之本是个位於大陆极东的岛国。一群服侍皇帝的巫女，正在将门神社四周严加戒备，「武者巫女巴」为了参加女王之刃，已经完成了净身仪式。巴在内心发誓要赢得女王之刃，成为大陆的女王，并利用女王的力量彻底扫荡腐蚀日之本的执政官。就在此时，甲魔忍军前来攻击将门神社，在他们的卑劣攻击下，巫女们也一个个被击倒…。最後，巴带著神主授予她的御神刀，试图击退甲魔忍军！