„Kai Doh Maru” to anime osadzone w okresie Heian w Japonii, kiedy lasy, góry i rzeki były pełne złośliwych duchów. Główna bohaterka, walcząca w przebraniu mężczyzny, stawia czoła tym duchom. Ta dzielna kobieta, znana jako „Kaidomaru”, z tatuażem „Płomień” na ramieniu, jest jednym z „Czterech Dewas”. Kaidomaru walczy o honor swojej utraconej miłości, Raikou Minamotono, który poświęcił swoje życie, by chronić stolicę Kioto przed czarami złośliwego olbrzyma. Princessa, z którą Kaidomaru kiedyś się bawiła, stała się jej największym wrogiem.