No inicio do século 19, em Bustling, existe a EDo. Uma cidade regrada pelo amor, luxuria e dinheiro, com criaturas que tem forma de humano. Estes habitantes de EDO tem medo de demônios, pois eles comem pessoas e destroem o mundo humano. O governo tem uma forç de elite com habilidade de distinguir demônios dos humanos, cuja tarefa é caçar e matar os demônios que encontrar. Uma noite Bizan, um bonito demônio líder, aparece antes dos homens do governo, e anuncia que Ashura - rainha dos demônios ira renascer, e este mundo caira no seu poder... onde demônios nunca se apaixonam.