No início do século 19, em Bustling, existe a EDO, uma cidade regrada pelo amor, luxúria e dinheiro, com criaturas que têm forma de humano. Estes habitantes de EDO têm medo de demônios, pois eles comem pessoas e destroem o mundo humano. O governo tem uma força 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 irá renascer, e este mundo cairá no seu poder... onde demônios nunca se apaixonam.