在西元937年秋季，有一對夫妻誠心誠意的向第六天魔王祈禱，不久之后生下了一個美麗的女孩，取名為吳葉。

過了幾年，吳葉長成一位才色兼備、琴棋書畫樣樣的精通的稀世美女，為了躲避眾多貴族的追求，與父母上到了京城，并改名為紅葉。

紅葉以一手精湛的琴藝擄獲京城皇族的心，成為皇族的側室，受到相當的寵愛，并懷有了孩子，但是就在懷有身孕后沒多久，就被比睿山的高僧發現，正室的疾病是由于紅葉施下的咒術引起，因而把紅葉流放到信州。

西元956年秋季，，紅葉抵達了流放之地水無瀨。雖然受到當地居民相當的愛戴，卻依舊戀棧著京城的生活。后來忍受不住思鄉之情的紅葉，紅葉開始囤積兵力與物資，準備上京的軍隊。因為軍隊常常騷擾鄰近的村子，軍隊的率領者紅葉也逐漸被人們稱為鬼女。