Akcja toczy się w Japonii w okresie Heian, kiedy złe duchy nadal przebywały w lasach, górach i rzekach. Dziewczyna, towarzysząc swemu ukochanemu, walczy z tymi złośliwymi istotami, przebrana za mężczyznę. Ta odważna kobieta, znana jako „Kaidomaru”, ma na ramieniu tatuaż w postaci chińskiego znaku oznaczającego „Płomień” i była jedną z „Czworgu Dewów”. Kaidomaru walczy, by pomścić honor swego straconego ukochanego, Raikou Minamotono, który poświęcił życie, chroniąc stolicę, Kioto, przed złymi uczynkami „księżniczki” przeklętej przez złośliwego olbrzyma. Księżniczka, z którą Kaidomaru bawiła się w dzieciństwie, stała się teraz jej ostatecznym wrogiem.