L'histoire se déroule dans un Japon féodal où humains et créatures mythiques japonaises se côtoient dans les villes et sur les champs de bataille. Tous se sont unis pour faire face à la même menace : les Kamikui, dont les miasmes se répandent à travers le pays.
Mais un jeune Oni (démon), accompagné de 8 compagnons, est bien décidé à mettre fin à cette menace.