Favaro Leone es un cazarrecompensas que viaja por el mundo cazando a los peores criminales. Siempre es perseguido por Kaisar Lidfard, el cual parece tener algún asunto pendiente con Favaro. Sin embargo, todo cambia cuando Favaro conoce a una misteriosa chica, que le pide que la lleve a una peligrosa ciudad al norte de Mistarcia.

Favaro intenta por todos los medios deshacerse de la cola de demonio que la chica, llamada Amira, le ha impuesto por contrato. Para ello, no dudará en conspirar contra la vida de la joven. Mientras, los dioses, que han descubierto el robo de la Llave de Dios, envían a los Caballeros de Orleans, comandados por Juana de Arco, en busca de Amira.

Después del robo de la llave, el mundo empieza a cambiar, presagios de lo que está por llegar. Siguiendo la pista de Favaro, Kaisar sufre un accidente y es salvado por una niña, que le lleva a un pequeño pueblecito. Pero no todo es lo que parece y menos en la niebla...

Los demonios mueven ficha y cada vez están más cerca de Amira. Favaro busca un barco que los lleve a Helheim y por su parte, Kaisar comienza a viajar con la niña de Nebelville, llamada Rita y que resulta ser una zombie. Favaro se encuentra con un viejo amigo de su padre, que resulta ser el capitán del barco que le puede llevar a Helheim.

Kaisar y Amira son secuestrados por Azazel, el líder de los demonios. En un intento por conseguir información, Amira es torturada sin éxito. Por su parte, Rita y Favaro buscan la ayuda de Bacchus para encontrar una forma de entrar en el castillo volador de Azazel.

El grupo consigue escapar del castillo volador de Azazel aprovechando el caos provocado por el enfrentamiento entre los demonios y los caballeros de Orleans, pero son capturados por estos últimos. Llevados ante el rey Charioce, son condenados a permanecer cautivos en Anatae, la Capital Real. Azazel, por su parte, vuelve a Cocytus, la capital demoniaca, buscando a Lucifer y los ángeles luchan ferozmente para minimizar las señales de la resurrección de Bahamut.

Azazel asedia Anatae con la intención de hacerse con la Llave de Dios. Mientras la batalla entre humanos y demonios se intensifica, Amira se encuentra feliz al haberse encontrado con su padre en el interior del castillo. Mientras Favaro, Kaisar y Rita intentan sin éxito poner a salvo a Amira, Azazel aparece ante ellos.

El grupo es conducido ante el Rey Charioce, que ante la sorpresa de todos convierte en caballeros a Favaro y Kaiser. Amira identifica al lugarteniente de Juana de Arco, el capitán Lavallée, cómo su padre e insiste en verle. Juana es bendecida por los dioses con una espada sagrada, lo que despierta celos en Charioce y los demonios lo aprovechan para manipular su mente. Mientras, comienza a forjarse una traición entre los demonios.

Nina es una joven cazarrecompensas alegre y de gran fuerza, que ha venido a la capital para ganar dinero y enviárselo a su madre. Mientras, un peligroso criminal siembra el caos en las calles. El llamado Demonio Andrajoso siempre ataca a humanos que abusan de los demonios y cuando Nina ve la recompensa, decide que será su próximo objetivo.

Después de su transformación en Dragón Rojo, Nina despierta en la clínica de Rita, y Azazel, que resulta ser el Demonio Andrajoso, se acerca a ella para que use sus poderes de dragón en contra de los humanos. Mientras, el nuevo Rey Charioce XVII, culpa a Kaisar, capitán de los Caballeros de Orleans, por no poder capturar al Demonio Andrajoso.

Un grupo de dioses se infiltran en la capital buscando a un misterioso muchacho llamado Mugaro, el cual siempre acompaña a Azazel. Por su parte, Nina continúa con su vida en la ciudad e incluso conoce a un misterioso y atractivo joven, por el cual se siente atraída. Mientras, el Rey Charioce se dispone a detener al Demonio Andrajoso en persona.

Azazel se enfrenta en solitario a todos los soldados presentes en la plaza, para poder salvar a los demonios utilizados como rehenes. Sin embargo, la ventaja numérica resulta abrumadora y Azazel es gravemente herido. Pero antes de caer definitivamente derrotado, aparece Nina...

Azazel se reúne en secreto con los demonios de la capital, informándoles de que dispone de la fuerza del Dragón Rojo. Nina, sin ser consciente de la declaración de Azazel, se va de compras por la ciudad con Mugaro. Kaisar, desesperado por la actual situación de los Caballeros de Orleans y de la propia ciudad se reúne con Rita.

La capital real se prepara para el festival que conmemora el final de la guerra y Nina ayuda con el puesto de comida de Bacchus y Rita. Mientras compraba ingredientes, se mete en una trifulca y acaba siendo salvada por el misterioso joven de la última vez. Azazel comienza los preparativos junto a los demonios de la capital, para matar al Rey.

Kaisar sospecha que Azazel planea atentar contra el Rey e intenta convencer a Charioce para que cancele la cabalgata real. Por su parte, Nina continua ayudando en el puesto de comida, ajena a los planes que Azazel tiene para ella.

Al no conseguir la ayuda de Nina, Azazel decide enfrentarse a Charioce para intentar salvar a los demonios, que luchan desesperadamente por sobrevivir. Con la ayuda de Mugaro, consigue algo de ventaja, pero interfiere Kaisar y se vuelve un duelo a tres bandas. Mientras, los dioses mueven ficha, para hacerse con Mugaro.

Nina y Kaisar son encarcelados por traición. A pesar de estar encerrada, Nina no pierde la sonrisa y el optimismo que la caracterizan. Kaisar descubre que Favaro también está encerrado con ellos y también descubre para su sorpresa, que Favaro ya conocía a Nina. Favaro le cuenta la historia de cómo conoció a la joven dragomana.

Juana de Arco le cuenta su historia a Nina. Cómo fue expulsada de la capital por desavenencias con Charioce y pasó de ser la capitana de los Caballeros de Orleans a una campesina pobre. Se esclarecen también todos los misterios que rodean a la vida de Mugaro.

Juana y Nina deciden escapar de prisión para buscar a Mugaro y al mismo tiempo, Rita comienza su propia misión de rescate. Mientras, los dioses devuelven a Mugaro, ahora llamado El, todo su esplendor y le exigen a Charioce que devuelva todo aquello que robó de los templos de los dioses o se verán obligados a recuperarlo por la fuerza.

Dioses y humanos se preparan para la guerra, mientras Juana y Nina intentan huir de la prisión con la ayuda de Rita. Al mismo tiempo, los civiles abandonan la ciudad ante el inminente ataque de los dioses.

La ventaja de los dioses es abrumadora, pero Charoice tiene un as bajo la manga. Ayudado por el conocimiento robado en los templos de los dioses, ha construido un arma prohibida con la que pretende poner fin a la guerra. Al mismo tiempo, Juana, Nina, Favaro, Kaisar y Rita consiguen salir de la prisión, sólo para darse cuenta de que se encuentran sobre el arma prohibida y en medio de una guerra entre el cielo y la tierra.