距离现在2000年前，第七音素(セブンスフォニム)的发现，行星的诞生至到被消灭的未来都记载在“星之记忆”中。因此各国都为了得到星之记忆，使奥尔多兰特开始战乱的时代。 长期的战争使大地疲乏，产生了有毒的障气。人们就随着懂得读取星之记忆的谱术士尤利亚·乔艾的预言，把充满障气大地封住。 时至今日—— 世界被分为奇姆拉斯卡·蓝巴尔迪亚王国和马尔库特帝国二大国家，保持着短暂的和平。但是真正支配人们的，不是两国的王国，而是守护着尤利亚教训的罗雷莱宗教团的“预言”。
经过重编的新故事，分上集《背叛之翼》和下集《太阳之翼》播出，剧情与TV版完全不同。
在平日的生活中，突然发生了一些不可思议的事情。那些事情的背后必定是谁的“梦”的存在。 所谓“梦”就是藏在心里描画的事情。有时，这些事情会从心中走出来到现实世界中，超越了梦境的“梦”又会成为“噩梦”，成为“灾祸”。以三岛塔子为首的一群“梦的使者”们，将驱赶走控制他们的“魔咒”，给这些“梦”找回主人，送梦回到他们该去的地方……
《夜之小双侠》以系列作品中的反派角色“杜伦布贼党”的后裔为主人公。小双侠在打败杜伦布后所建立的王国并非如此美好，相反地却让人民饱受苦难。新生杜伦布的首领继承了多龙芝之名，向小双侠发动了复仇…..
故事发生在贵族私立学校斯特拉女子学院高中部内，雾岛莲都（牧野由依 配音）是刚刚进入学校就读的新生，对贵族学校之中优雅而又高贵的生活充满了憧憬，并且立志要加入充满了艺术气氛的美术部。然而，直到加入了美术部之后，莲都才得知，美术部和艺术根本就没有半点关系，而是一个利用BB枪和野战的形式来维护校园内部稳定和安全的“特别处置团体”。 除了莲都外，个性大大咧咧不拘小节的鹿岛园罗（泽城美雪 配音）、率真耿直的初濑卡莉娜（茅野爱衣 配音）、沉稳优雅聪慧过人的陆奥穗香（斋藤千和 配音）等人都是社团中的成员。
故事舞台设定在被人遗忘的街道“旧都·东京”，而各种事件也大多发生在这个旧都·东京之中。故事的男主角是一个年仅11岁的美型少年日向真行（日向マユキ）。他与管家晴岚、女仆初实一起，凭借着寄宿在日向身上的不可思议的能力“神智”开始向旧都·东京发生的《梦幻事件》发起了挑战。
在遥远的莱茵凡王国，王妃诞下了一对双胞胎，可是这对可怜的婴儿自打出生，就背负了残酷的命运。邪恶的教主预言，其中的女婴会在16岁之际成为毁灭世界的可怕存在，因此，刚刚出生的帕西菲卡卡尔苏（折笠富美子 配音）就被下令处决。出于怜悯，帕西菲卡被一对夫妇收养，隐姓埋名的长大。在新家里，帕西菲卡认识了没有血缘关系的的哥哥夏浓卡尔苏（三木真一郎 配音）和姐姐拉克薇尔卡尔苏（大原沙耶香 配音），三人过着平静而快乐的生活。 可是，命运不肯放过帕西菲卡，帕西菲卡依旧活着的消息走漏到了教会中，面对着接踵而来的杀手和人们的敌视，在哥哥的保护下，帕西菲卡踏上了逃亡的旅程。随着年龄的渐长，“废弃公主”毁灭世界的预言是否会成真？
