此时的京都分为“帝”和“院”两大派系，为了拯救京都，花梨必须找到属于她的“八叶”——内向沉默的源赖忠（三木真一郎 配音）、风风火火的平胜真（关智一 配音）、健气可爱的伊里（高桥直纯 配音）、温柔体贴的彰纹（宫田幸季 配音）、理性聪慧的藤原幸鹰（中原茂 配音）、风流优雅的翡翠（井上和彦 配音）、低调温婉的源泉水（保志总一朗 配音）和冷淡疏离的安倍泰继（石田彰 配音）。
与此同时，一对为了复仇，化装成艺妓流浪卖艺的野子姐弟（大家由佑子、橘大五郎饰）也来到此地，他们的目标是镇上恶霸银藏和扇屋等。好打抱不平的座头市得知其中隐情后，决定帮助姐弟俩报双亲被杀之仇，而服部却成了敌人所雇佣的保镖，一场生死大战在所难免。
在这个世界上，有着能将妖精作为兵器所操使的“妖精兵”存在。战争结束后，他们结束了使命、失去了容身之处。战争后那不稳定的政局，因战争受到伤害的过去的犯罪者出现了，他们为了复仇而发动了恐怖袭击。
