这里是，“人”“神”“魔”各种族混杂的神秘世界密斯塔尔希亚。世界免于巴哈姆特复活引发的崩坏，在那之后过了10年——新的“人”之王袭击“神”之神殿，攻陷“魔”之国度。从濒临毁灭的状况得到复兴以及更进一步的发展，王都为“人”带来了财富。作为王都复兴的食粮而沦为奴隶的“魔”，以及随着信仰心的消失而失去力量的“神”。在逐渐失去均衡的世界中，“人”“神”“魔”各自的正义相互交错……

双亲在事故中去世，因而住到奶奶的温泉旅馆“春之屋”的小学六年级女生·小织（关织子）。她一边接受幽灵小卖和竞争对手真月的帮助，一边为了招待接连光顾的奇怪客人们，而以“小女将”的身份每日奋斗中！