There are rumors of a mysterious rag demon that has been massacring humans in the capital. Hearing this, Nina decides to try to catch this wanted criminal. Nina is a young girl who has come to the capital to work hard and earn money to send back to her mother in her rural village.

War erupts between humans and gods. To get the upper hand against the fast-advancing gods, Charioce XVII activates a weapon that was slumbering deep underground. Just when Nina and the others are escaping from the dungeon, they're thrown into the heat of battle.