被各国分割统治的中世纪的神州·日本。在那上空中由八艘船组成的都市舰“武藏”航行着……在遥远的未来。经过了“重奏统合争乱”，并把联繫着人类的命运的“圣谱”作为原本历史的再现而执行的各国。然后，是各式各样把迷惑与决意藏于胸口，前进开拓着未来的人们。把互相重合的中世纪世界作为舞台，学生们在学园国家间的抗争

由人类改造而成的“水之星球”AQUA上，有一座著名的观光城市“新威尼斯”。15岁的水无灯里（叶月绘理乃配音）从地球来到新威尼斯，憧憬着成为一名帅气的领航员，“领航员”的主要工作是划着凤尾舟载着游客领略水城的美景。她在一所叫亚利亚的领航公司中担任领航员工作，她先后结识了蓝华、爱丽丝等好友，还遇上被称为

平凡高中生多华宫仄（小林裕介配音），过着平平无奇的日子。学校里最受欢迎的被称为“公主”的火火里绫火（濑户麻沙美配音）是他的同班同学，而且是他的邻座。火火里绫火容貌美丽、身材姣好，身边总是围着一大群粉丝，多华宫仄曾以为自己和她永远不会有交集。命运却在这一天发生改变，仄无意中捡到了一只奇怪的兔子布偶，触

“闇之书事件”（参照魔法少女奈叶A’s）的10年后。踏入19歳的高町奈叶、菲特·T·哈洛温、八神疾风三人，怀抱着彼此的友情牵绊、为了追求各自的梦想实现而加入时空管理局，并以一流魔导师的身分活跃。在此当中，出现了新发现的太古遗产“圣遗晶石”（レリック），以及以此为目标而出现的谜样机械兵器“共鸣拓发者”