距离现在约两千年前，随着第七音素（セブンスフォニム）的发现，人们意识到行星从诞生至到消灭的未来都记载在“星之记忆”中。于是各国为了得到星之记忆开始相互争斗，奥尔多兰特世界步入了漫长的战乱时代。但长期不断的战争使大地疲乏，产生了有毒的瘴气。之后，能够读取星之记忆的强大谱术士尤利娅·乔艾做出了预言，人们将充满瘴气的大地封住。 时至今日—— 世界被奇姆拉斯卡·兰巴尔迪亚王国与马尔库特帝国一分为二，保持着短暂的和平。但真正支配人们的不是王国，而是守护着尤利亚教训的罗雷莱宗教团的“预言”。故事的正篇要从兰巴尔迪亚的

纽约崩坏后，一夜之间便架构成“赫尔沙雷姆兹·罗特”这个城市。在连系着异世界与现世界的这个魔都里，有个为了保持世界的平衡而在暗地里非常活跃的组织——秘密结社莱布拉！！少年雷欧在一连串的巧合下，加入莱布拉，他身上所隐藏的秘密将会对莱布拉造成什么影响…！？

该剧改编自菲利普·普尔曼同名奇幻三部曲小说，故事围绕小孤女莱拉在平行宇宙中的冒险经历展开。