Diez años después del sellado de Bahamut, los seres humanos bajo el gobierno del rey Charioce XVII utilizan sus golems gigantescas y poderes prohibidos para esclavizar a los demonios y atacar a los dioses mismos. En la venganza, un vigilante demonio conocido sólo como el Demonio de trapo está en la matanza floja aquellos involucrados con la opresión de los demonios.