Hace una década, humanos, dioses y demonios unieron sus fuerzas para hacer frente a la amenaza del colosal dragón Bahamut. Ahora, en el presente, los humanos que viven en la capital de Anatae han disfrutado de una vida lujosa y próspera. Su progreso se debe en gran medida a la administración del recién nombrado rey, Charioce XVII, que ha robado un poder a los dioses y ha permitido el abuso y la esclavitud de la raza demoníaca en la capital. A medida que los humanos continúan explotando inmoralmente a los demonios, un sentimiento de hostilidad contra los humanos comienza a acumularse dentro de las comunidades de demonios, amenazando con una revuelta. Mientras tanto, una atmósfera de malestar se extiende entre los dioses, que se esfuerzan por recuperar su poder perdido. En medio de todo ello, Nina Drango, una joven y alegre cazarrecompensas, ha llegado a la Capital Real con la esperanza de establecerse y ganarse la vida. Sin embargo, su pacífica vida en la capital se ve rápidamente sumida en el caos cuando se cruza con el ominoso Demonio del Trapo, que está decidido a vengarse de los humanos, y con Kaisar Lidfard, un noble caballero que lucha contra un conflicto moral interno.