XVII wiek, Edo (dzisiejsze Tokio). Pomiędzy zwykłymi ludźmi ukrywają się demony. Nie mogą jednak czuć się bezpiecznie, gdyż są celem Onimikado grupy łowców demonów.
Przywódczynią demonów jest Bizan. Zajmuje to miejsce tymczasowo, ponieważ istnieje przepowiednia, że na Ziemię powróci Królowa Demonów, Ashura, aby zniszczyć rodzaj ludzki.
Jednym z członków Onimikado jest Izumo Wakuraba, znany jako Pogromca Demonów. Podczas kolejnej misji w wiosce trafia do świątyni, w której pewna mała dziewczynka namawia go, by ją zabił… Mija pięć lat. Izumo, który ukrywa to, kim był, jest teraz słynnym aktorem Kabuki (tradycyjny teatr japoński).
Fascynację głównego bohatera zdobywa dziewczyna Tsubaki, należąca za dnia do trupy cyrkowej, a w nocy parająca się kradzieżą, pod pseudonimem Nocna Kamelia. Niestety cierpi na amnezję i nie pamięta nic sprzed pięciu lat. Los splecie tych dwoje, aby przepowiednia mogła się dopełnić.