Hikaye Japonya’nın Heian döneminde (M.S. 710 – 1185) geçmektedir. Hala ormanlarda, dağlarda, nehirler de şeytanlar ve kötülükler yaşamaktadır. Kaidomaru'nun çocukken oyunlar oynadığı prenses Raikou Minamotono artık kötülük için çalışır olmuştur. Kaidomaru'nun en güçlü düşmanıdır artık. Cesur bir kız olan Kaidomaru bu savaşta sevdiklerini kaybedecek ve çok acı çekecek ama pes etmeyerek sonuna kadar gidecektir.