这里是，“人”“神”“魔”各种族混杂的神秘世界密斯塔尔希亚。 世界免于巴哈姆特复活引发的崩坏，在那之后过了10年—— 新的“人”之王袭击“神”之神殿，攻陷“魔”之国度。 从濒临毁灭的状况得到复兴以及更进一步的发展，王都为“人”带来了财富。 作为王都复兴的食粮而沦为奴隶的“魔”，以及随着信仰心的消失而失去力量的“神”。 在逐渐失去均衡的世界中，“人”“神”“魔”各自的正义相互交错……
刚来到王都的少女，妮娜在帮助街道上的人，田地里的人拼命工作，听说了一个身份不明的绷带恶魔到处屠杀人类的事情后，打算亲自去抓捕那个绷带恶魔。
在莉塔的诊所醒来的妮娜，继续在王都中拼命工作。接近这样的妮娜，想利用她的赤龙之力达到向人类报仇目的的阿撒兹勒。王宫方面，夏利欧斯17世，责问凯撒让绷带恶魔逃离追捕的过错，决定亲自派遣部队追捕绷带恶魔。
为了追寻发动了力量的姆迦洛，神也暗中潜入王都。无忧无虑地在王都享受着生活的妮娜，遇到了一个英俊的年轻人。王宫方面，夏利欧斯17世亲自指挥对绷带恶魔（阿撒兹勒）的讨伐作战。
绷带恶魔（阿撒兹勒）为了拯救作为人质的魔族，独自面对夏利欧斯17世纪率领的军队。妮娜为了搭救绷带恶魔（阿撒兹勒）而在王都的街道中狂奔。因此，妮娜的秘密终于被公开。
被妮娜所救的恶魔阿撒兹勒，试图利用妮娜举起对人类的反旗。一方面，对此一无所知的妮娜，与姆迦洛在街上享受着购物。与此同时，凯撒和莉塔二人正在一起吃饭。
