跨过了重复着同一故事的世界“想区”而踏上旅途的艾克斯、蕾娜、塔奥、诗音等人在正要踏入新的想区之时,看到了被怪物袭击的女孩。根据村人的叙述,艾克斯等人得知那女孩正是要成为“小红帽”的人物。于是为了拯救不知道消失到何处的小红帽,他们进入了森林。
艾克斯等人来到了“堂吉诃德的想区”。但是,与原本的故事不同,恐怖的恶魔群袭击着人们,天空被染上令人毛骨悚然的红色,这片想区即将崩毁。为了阻止这事的发生,艾克斯等人立刻开始调查;在那里,一个意想不到的人物现身了。
故事追溯回过去。在出生的故乡,艾克斯从小就和名为“灰姑娘(辛德瑞拉)”的女孩度过每一天。早早失去父母的艾克斯,同样失去父母的灰姑娘,两人相互扶持,共同成长。不久,实现灰姑娘的命运的夜晚即将来临。这时,艾克斯在森林遇到了一个名为“蕾娜”的少女。