老在京四条大道开了一家发簪铺维生，并改名“红叶”。她闲暇时也会教教邻近的仕女琴艺女红，不久，红叶才学艳名传遍京洛，诸多公子贵胄纷至沓来，皆欲一亲芳泽。最终陆奥镇守将军源经基拔得头筹，将红叶纳入府中为妾。
红叶入门后，一心想取代经基正妻橘御前的地位，便夜夜施法诅咒橘御前。不久，橘御前突患重病，臥床不起，府内仆人也纷纷传言半夜时经常出现鬼影。
经基的儿子源满仲生性机警，起了疑心，便找来阴阳师贺茂忠胤。忠胤取出数十道护符交给满仲，说：“吾有护符，公可传于府内诸人配戴，立可辟邪。若有拒此护符者，是为妖也。”
满仲于是将护符分给府内众人，唯独红叶拒不接受。满仲遂与经基密议：“阴阳师忠胤有言如此，独此女拒而不受，当为妖也。父上可杀之以避灾。不然，定受其祸！”源经基深以为然，决意杀掉红叶。不料当晚床榻之上，经基见红叶楚楚可怜，又怀有身孕，遂不忍心下手，改为将红叶与二老流放至信浓国户隐村。红叶被逐后，橘御前果然康复。平安京之人由此都相信红叶确实是魔女。 红叶被逐离京都后，父母在途中相继病逝，只剩下她孤零零一人，带着满腔愤恨来到户隐。她在户隐道中遇到了山姥，将所产之子托付给山姥。山姥携此子返回相模国足柄山养育，取名为金太郎。金太郎生来力大无穷，喜与山熊相扑为乐。年方五岁，即可挥动大斧，足柄山内妖鬼精怪皆畏服其神力。后来源满仲的儿子源赖光行经足柄山，见金太郎幼而强猛，十分怜惜，就收为家将同返京都。日久方知金太郎是自己父亲的同父异母弟弟，于是源赖光赐金太郎姓坂田，取名金时，后为赖光四天王之一。 再说红叶在户隐结庐隐居，哀伤自己的不幸，发誓要荡平天下悲愿。她一面施法为乡里贫病者疗疾，深受乡人爱戴，一面又时常潜伏于山野，以妖术掠夺往来富商的金银财货，然后以此财力收罗邻近的山贼野盗数百人为羽翼，聚众而起，纵横信浓国。信浓守深以为苦，只好求告朝廷派军进剿。
其时冷泉天皇在位，诏令“余五将军”平维茂领兵讨伐。维茂受命，率军来到户隐，布阵于盐田，令河野三郎为先锋大将打头阵。红叶获悉讨伐军至，祭出妖术，发动山洪，水淹河野之阵。河野不敌妖术，大败退回盐田。维茂见先锋失利，又命中军成田左卫门再度进军。红叶以火矢为雨自天而降，成田全军覆没，仅自身免难，狼狈逃回盐田本阵。
维茂见二阵俱败，己方血肉之躯实在难敌妖法，切齿痛恨，遂发
…。。