This story takes place during the Heian Period of Japan's history, when evil spirits still resided in the forests, mountains and rivers. A girl, accompanied by her loved one, battles against these evil spirits, while she is disguised as man. This brave woman, aka Kaidoumaru, with a Chinese character Flame tatooed on her upper arm, was one of the Four Devas. Kaidoumaru fights for the honor of her lost love, Minamoto no Raikou, who had sacrified his life in order to protect the capital Kyouto, from the evils deeds of a princess cursed by a malicious ogre. The princess, whom Kaidoumaru used to play with as a child, has now become her ultimate enemy.