Cette histoire a lieu pendant la période héienne de l'histoire du Japon, où les esprits mauvais résidaient encore dans les forêts, les montagnes et les rivières. Une fille, accompagnée d'un être cher, se bat contre ces mauvais esprits, alors qu'elle est déguisée en homme. Cette brave femme, alias Kaidomaru, avec un caractère chinois Flame tatooed sur son bras supérieur, était l'une des Four Devas. Kaidomaru se bat pour l'honneur de son amour perdu, Raikou Minamotono, qui avait sacrifié sa vie pour protéger la capitale Kyoto, des actions maléfiques d'une princesse maudite par un ogre malveillant. La princesse, avec qui Kaidomaru jouait enfant, est devenue son ennemi ultime.